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La presente invention conceme un procede et un dispositif de 
traitement d'une requete provenant d'un premier appareil de communication 
connecte a travers un reseau de communication a un deuxieme appareil de 
communication distant. 

L'invention conceme egalement un procede et un dispositif de 
traitement de donnees numeriques compressees regues par le premier appareil 
de communication. 

L'invention s'applique notamment dans le domaine du traitement des 
images compressees et, par exemple, dans le domaine du traitement d'images 
compressees conformes 3 la norme JPEG2000. 

Selon cette norme, un signal numerique d'image compresse possede 
une structure generate comportant des donnees d'en-tete constituant un en-tete 
principal et un corps qui comporte, sous forme compressee, des donnees 
representatives de grandeurs physiques que sont les pixels et qui sont 
regroupees en blocs de donnees (connus en terminologie anglo-saxonne sous 
le terme "code-blocks") ordonnes dans le signal. 

Le corps du signal correspond au moins a une tuile qui represente de 
fagon compressee une partie rectangulaire du signal d'image d'origine. Chaque 
tuile est formee de donnees d'en-tete de tuile et d'un corps de tuile contenant 
les blocs de donnees compresses correspondant a la tuile consideree. 

Plus particulierement, le corps de chaque tuile comporte des paquets 
de donnees qui sont chacun constitues de donnees d'en-tete de paquet et d'un 
corps de paquet. 
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Le corps de paquet contient a son tour plusieurs blocs de donnees 
compresses et les donnees d'en-tete du paquet contiennent notamment une 
liste de tous les blocs contenus dans le corps de paquet. 

Chaque bloc de donnees compresse est une representation 
compressee d'une partie rectangulaire elementaire du signal d'image qui a ete 
transforms, de maniere connue, en sous-bandes de frequence. 

II convient de noter que chaque bloc de donnees est compresse sur 
plusieurs niveaux ou couches de qualite et chaque niveau ou couche de qualite 
d'un bloc se trouve dans un paquet distinct. 

Chaque paquet de donnees d'un signal d'image conforme a la norme 
JPEG2000 contient done un ensemble de blocs de donnees compresses 
correspondant chacun a une tuile, une composante (ex : luminance ou 
chrominance), un niveau de resolution, un niveau de qualite et une position 
spatiale (connue en terminologie anglo-saxonne sous le terme "precinct") 
donnes. 

Dans une architecture de communication de type client-serveur, 
Putilisateur regoit et stocke un signal numerique d'image compresse qui est, par 
exemple, conforme a la norme JPEG2000. 

Le signal ainsi regu est alors decompresse et restitue dans 
I'ordinateur client afin que I'utilisateur puisse utiliser le signal d'image ou une 
partie de celui-ci s'il le souhaite. 

La transmission du fichier informatique contenant les donnees 
compressees peut prendre un temps relativement long si le fichier est 
volumineux. 

En outre, la transmission d'un tel fichier peut etre soumise a des 
perturbations risquant de rendre certaines donnees erronees. 

Ce phenomene est accentue lorsque le fichier est volumineux. 

De plus, il n'est pas rare que des problemes lies au materiel 
informatique surviennent lors de la reception et du stdekage d'un fichier de 
donnees et que certaines des donnees soient perdues pour I'utilisateur, voire 
tout le fichier. 
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II arrive egalement de temps en temps que des fichiers trop 
volumineux ne puissent tout simplement pas etre exploites par I'utilisateur 
compte tenu des capacites de stockage et de traitement insuffisantes de 
I'ordinateur de I'utilisateur. 
5 Par ailleurs, dans certaines situations, la totalite d'un signal numerique 

compresse qui, par exemple, est un signal d'image n'interesse pas I'utilisateur. 

L'utilisateur peut souhaiter s'interesser, en effet, plus particulierement 
a une partie du signal d'image ou bien a un niveau de resolution determine et 
non a tous les niveaux de resolution, ceci sans avoir besoin de decompresser 
10 tout le signal. 

Ainsi, pour differentes raisons, on souhaite recevoir seulement une 
partie du signal numerique compresse disponible au serveur. 

Dans ce cas, le serveur doit rechercher dans le signal compresse les 
paquets de donnees correspondant a la partie du signal demandee pary 
15 I'utilisateur et les extraire de ce dernier avant de les transmettre a la machine 
client. 

Cependant, cette recherche necessite de decoder tout ou partie des , 
donnees d'en-tete des paquets du corps du signal afin d'obtenir les informations- 
sur les longueurs respectives elementaires des contributions des blocs de, 

20 donnees contenus dans le corps de chaque paquet. 

La longueur du corps de chaque paquet est deduite de ces longueurs 
elementaires et il est ainsi possible de trouver la position du paquet suivant 
dans le corps du signal. Cette solution est d'autant plus longue et fastidieuse a 
mettre en ceuvre qu'elle necessite de parcourir tout ou partie du corps du signal 

25 pour trouver les paquets recherches afin de les extraire. 

On notera que ce qui precede s'applique aussi bien avec un signal 
numerique d'image compresse conforme a la norme JPEG2000 qu'avec tout 
type de signal numerique compresse (signaux sonores, signaux video, signaux 
de donnees issues d'un telecopieur ou d'autres appareils electroniques ...). 

30 II serait par consequent utile de disposer d'un nouveau procede et 

d'un nouveau dispositif permettant de traiter de maniere plus rapide dans un 
appareil de communication une requete emanant d'un appareil de 
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communication distant et visant a obtenir une partie d'un signal numerique 
compresse. 

La presente invention a ainsi pour objet un procede de traitement 
d'une requete provenant d'un premier appareil de communication connecte a 
5 travers un reseau de communication a un deuxieme appareil de communication 
distant, le procede comportant une etape de reception de la requete d'obtention 
de donnees numeriques d'un signal numerique compresse qui comporte des 
donnees d'en-tete et un corps de signal comprenant notamment des paquets 
de donnees, caracterise en ce que le traitement de la requete comporte une 

10 etape de determination de la position, dans le corps du signal, d'au moins un 
paquet de donnees correspondant a la requete en fonction, d'une part, de la 
longueur des donnees d'en-tete et, d'autre part, d'au moins un marqueur de 
pointage present dans le signal et adapte a fournir la longueur de la partie du 
corps precedant le paquet de donnees considere. 

15 Correlativement, I'invention vise egalement un dispositif de traitement 

d'une requete provenant d'un premier appareil de communication connecte a 
travers un reseau de communication a un deuxieme appareil de communication 
distant, le dispositif comportant des moyens de reception de la requete 
d'obtention de donnees numeriques d'un signal numerique compresse qui 

20 comporte des donnees d'en-tete et un corps de signal comprenant notamment 
des paquets de donnees, caracterise en ce que le dispositif comporte, pour le 
traitement de la requete, des moyens de determination de la position, dans le 
corps du signal, d'au moins un paquet de donnees correspondant a la requete 
en fonction, d'une part, de la longueur des donnees d'en-tete et, d'autre part, 

25 d'au moins un marqueur de pointage present dans le signal et adapte a fournir 
la longueur de la partie du corps precedant le paquet de donnees considere. 

On utilise un ou plusieurs de ces marqueurs de pointage presents 
dans le signal selon la structure des donnees presentes dans la partie du corps 
precedant le paquet recherche et Ton peut done determiner, par calcul, la 

30 position dans le signal du paquet correspondant a la requete. 

On trouve ainsi le paquet recherche plus rapidement que dans Tart 
anterieur puisqu'il n'est pas necessaire de parcourir tout ou partie du corps du 
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signal. Le premier appareil de communication recevra done plus rapidement le 
ou les paquets de donnees correspondant a sa requete. 

De plus, la solution proposee est plus simple dans la mesure ou elle 
ne necessite pas de decoder les donnees d'en-tete des differents paquets du 
5 corps du signal. 

Selon une caracteristique, la determination de la longueur de la partie 
du corps du signal precedant le paquet de donnees considere comporte une 
etape prealable de determination de I'ordre d'apparition dudit paquet de 
donnees dans le corps du signal, en fonction de parametres relatifs a la 
10 structure et a I'organisation des donnees dans le signal. 

Selon une caracteristique, le signal numerique compresse est 
partitionne en un nombre n de zones tj compressees de fagon independante, 
i = 1anetn>1,le corps du signal comprenant pour chaque zone des donnees 
d'en-tete de zone et un corps de zone contenant des paquets de donnees de la 
15 zone consideree. 

Suivant une autre caracteristique dependant de la precedente, la 
longueur de la partie du corps du signal precedant le paquet de donnees 
considere est determinee a partir de : 

- au moins un marqueur de pointage adapte a fournir notamment la 
20 longueur du ou des paquets de donnees precedant le paquet de donnees 

considere dans la zone ou se trouve ce paquet, 

- la longueur des donnees d'en-tete de la zone ou se trouve le paquet 
considere et, lorsqu'une ou plusieurs zones precedent la zone ou se trouve le 
paquet consider^, 

25 - au moins un marqueur de pointage adapte a fournir notamment la 

longueur de la ou des zones precedentes. 

Ainsi, a partir des donnees d'en-tete on determine la position d'un 
paquet dans le corps du signal sans avoir a effectuer d'operations complexes. 

Une fois la position d'un ou de plusieurs paquets determinee, le 
30 proc6de comporte une etape d'extraction et une etape de transmission au 
premier appareil de communication de ce ou ces paquets. 
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(.'invention permet done de repondre rapidement et simplement a une 
requete d'obtention de donnees numeriques provenant du premier appareil de 
communication. 

II convient de noter que la requete d'obtention de donnees numeriques 
5 peut soit specifier au moins un paquet de donnees du signal, soit specifier une 
partie de ce signal. 

Dans le cas ou la requete d'obtention de donnees specifie une partie 
du signal, alors le procede selon I'invention mis en oeuvre dans le deuxieme 
appareil de communication comporte, posterieurement a la reception de cette 
10 requete, une etape d'identification du ou des paquets de donnees necessaires 
a la reconstruction du signal specifiee. 

Selon une autre caracteristique, lorsque le ou les marqueurs de 
pointage necessaires a la mise en oeuvre de I'invention ne sont pas presents 
dans le signal numerique compresse, alors le procede selon I'invention 
15 comporte une etape prealable de formation de ce ou ces marqueurs dans le 
signal. 

Par ailleurs, lorsque I'appareil de communication emetteur de la 
requete, a savoir, par exemple, la machine client, regoit le ou les paquets de 
donnees correspondant a sa requete, il les stocke dans un fichier local en cours 
20 de construction. 

Cependant, cet appareil ne connait pas la position du ou des paquets 
dans le fichier lorsque ce dernier contiendra tous les paquets regus (s'il y en a 
plusieurs) par I'appareil au cours de la session de communication. 

Dans le cas ou le paquet qui est en cours de reception est destine a 
25 etre positionne derriere les paquets deja regus et stockes prealablement dans 
le fichier, alors ce paquet est ecrit a la fin de ce fichier. 

Cependant, si le paquet en cours de reception est destine a etre 
insere entre plusieurs paquets deja stockes dans le fichier en cours de 
construction, alors le processus de lecture / ecriture dans ce fichier devient plus 
30 long et plus complexe. 
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En effet, il convient dans ce cas de re-ecrire une partie importante du 
fichier en cours de construction et, plus particulierement, d'effectuer les 
operations suivantes : 

- determination de I'ordre d'apparition du paquet regu dans le fichier en 
5 cours de construction, 

- memorisation de la portion de train binaire situee a la suite de la 
position de destination du paquet regu, 

- ecriture du paquet a la position de destination, 

- ecriture de la portion de train binaire memorisee. 

10 Un tel processus risque de ralentir considerablement le traitement des 

paquets de donnees regus dans I'appareil de communication emetteur de la 
requete. 

Selon un deuxieme aspect de I'invention, il serait par consequent utile 
de disposer d'un nouveau procede et d'un nouveau dispositif qui permettent, a 

15 un appareil de communication, de traiter les donnees regues par ce dernier de 
fagon plus rapide que dans Tart anterieur. 

La presente invention a ainsi pour objet un procede de traitement de 
donnees numeriques compressees regues par un premier appareil; de 
communication connecte a travers un reseau de communication a un deuxieme 

20 appareil de communication distant, le procede comportant une etape de 
reception d'au moins un paquet de donnees provenant d'un signal numerique 
compresse present dans le deuxieme appareil et comportant un corps qui 
comprend notamment des paquets de donnees, caracterise en ce que le 
procede comporte les etapes suivantes : 

25 - determination d'une position a laquelle doit etre insere (edit au moins 

un paquet de donnees dans le corps d'un signal numerique compresse derive 
du signal numerique compresse present dans le deuxieme appareil et qui est 
apte a contenir tout ou partie du corps de ce signal numerique compresse, le 
signal derive comportant egalement des donnees d f en-tete, la determination de 

30 la position etant effectuee en fonction, d'une part, de la longueur des donnees 
d'en-tete et, d'autre part, d'au moins un marqueur de pointage prealablement 
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regu et insere dans le signal par le premier appareil et qui est adapte a fournir la 
longueur de la partie du corps precedant ledit au moins un paquet de donnees, 

- insertion dans le corps du signal derive dudit au moins un paquet de 
donnees a la position ainsi determinee. 

5 Correlativement, Tinvention vise egalement un dispositif de traitement 

de donnees numeriques compressees regues par un premier appareil de 
communication connecte a travers un reseau de communication a un deuxieme 
appareil de communication distant, le dispositif comportant des moyens de 
reception d'au moins un paquet de donnees provenant d'un signal numerique 
10 compresse present dans le deuxieme appareil et comportant un corps qui 
comprend notamment des paquets de donnees, caracterise en ce que le 
dispositif comporte : 

- des moyens de determination d'une position a laquelle doit etre 
insere ledit au moins un paquet de donnees dans le corps d'un signal 

15 numerique compresse derive du signal numerique compresse present dans le 
deuxieme appareil et qui est apte a contenir tout ou partie du corps de ce signal 
numerique compresse, le signal derive comportant egalement des donnees 
d'en-tete, la determination de la position etant effectuee en fonction, d'une part, 
de la longueur des donnees d'en-tete et, d'autre part, d'au moins un marqueur 

20 de pointage prealablement regu et insere dans le signal par le premier appareil 
et qui est adapte a fournir la longueur de la partie du corps precedant ledit au 
moins un paquet de donnees, 

- des moyens d'insertion dans ie corps du signal derive dudit au moins 
un paquet de donnees a la position ainsi determinee. 

25 Dans ce deuxieme aspect de I'invention, on utilise de la meme fagon 

que pour le premier aspect de invention enonce plus haut et dans le m§me but 
un ou plusieurs marqueurs de pointage presents dans le signal numerique 
compresse disponible dans le deuxieme appareil et qui ont ete regus par le 
premier appareil. 

30 On determine ainsi la position exacte a laquelle doivent etre inseres le 

ou les paquets de donnees compresses regus dans le corps du signal derive, 
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sans proceder, pour ce faire, a la moindre insertion prealable de donnees dans 
ce corps. 

Ainsi, chaque paquet regu peut directement etre insere a la bonne 
position dans le corps du signal derive. Cette position correspond a la position 
5 qu'occuperait le paquet concerne si tous les paquets du signal disponible dans 
le deuxieme appareil etaient regus par le premier appareil. 

II convient toutefois de noter que cette position ne correspond pas 
necessairement a la position qu'occupait le paquet dans le signal disponible 
dans le deuxieme appareil. 
10 Selon une caracteristique, le procede selon ce deuxieme aspect de 

Tinvention, comporte les etapes prealables suivantes : 

- reception des donnees d'en-tete provenant du signal numerique 
compresse d'origine present dans le deuxieme appareil, les donnees d'en-tete 
regues comprenant au moins un marqueur de pointage adapte a fournir la 

15 longueur du corps du signal d'origine, 

- a partir des donnees d'en-tete regues, formation du signal numerique 
compresse derive qui comprend ainsi, comme donnees d'en-tete, les donnees 
d'en-tete regues et un corps de signal de longueur egale a celle du corps du 
signal d'origine, le corps du signal derive representant un espace initialernent 

20 rempli de donnees arbitraires et qui est destine a contenir le ou les paquets de 
donnees regus du deuxieme appareil. 

On forme ainsi a partir des donnees d'en-tete regues un squelette du 
signal derive comprenant, d'une part, comme donnees d'en-tete, les donnees 
d'en-tete regues du signal d'origine present dans le deuxieme appareil de 

25 communication et, d'autre part, un corps qui va etre rempli au fur et a mesure 
de la reception de paquets de donnees provenant de ce deuxieme appareil. 

Lorsque le signal numerique compresse est partitionne en zones, la 
longueur de la partie du corps precedant le paquet de donnees dont on 
souhaite determiner la position est determinee de fagon identique a ce qui a ete 

30 decrit pour le deuxieme appareil de communication selon Tinvention. 
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La aussi, la determination de la position d'un paquet de donnees dans 
, le corps du signal derive en cours de formation est realisee de fagon simple et 
rapide dans le premier appareil de communication selon ['invention. 

Selon une autre caracteristique, le procede comporte les etapes 
5 suivantes : 

- reception de donnees d'en-tete de zone, 

- determination d'une position a laquelle doivent etre inserees les 
donnees d'en-tete de zone regues dans le corps du signal derive, la 
determination de la position etant effectuee en fonction de la longueur des 

10 donnees d'en-tete du signal derive et, lorsqu'une ou plusieurs zones precedent 
les donnees d'en-tete de zone concernees, egalement en fonction d'un ou 
plusieurs marqueurs de pointage prealablement regus et fournissant 
respectivement la longueur de la ou des zones precedentes, 

- insertion des donnees d'en-tete de zone regues a la position ainsi 
15 determinee. 

Lorsque le signal est partitionne en zones on determine ainsi la 
position des en~tetes de zones dans le signal derive en cours de formation et a 
laquelle les donnees d'en-tete de zones regues du deuxieme appareil de 
communication doivent etre inserees dans ce signal. 
20 , La encore, ('utilisation du ou des marqueurs de pointage permet de 

determiner cette position de fagon simple et rapide. 

Selon une caracteristique, le procede comporte une phase de 
transformation du signal derive en un signal valide qui comporte les etapes 
suivantes : 

25 - extraction du signal derive des donnees d'en-tete et des paquets de 

donnees regus, 

- formation des donnees d'en-tete du signal valide a partir des 
donnees d'en-tete extraites du signal derive, 

- concatenation des paquets de donnees extraits du signal derive 
30 dans le corps du signal valide, et 

- lorsqu'un ou plusieurs paquets de donnees presents dans le corps 
du signal d'origine ne sont pas regus par le premier appareil, concatenation 
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respectivement d'un ou de plusieurs paquets vldes dans !e corps du signal 
valide suivant le meme ordre d'apparition que celui adopte dans le signal 
derive. 

De cette fagon, on transforme le signal derive en un signal valide qui, 
5 par exemple, dans le cas ou le signal numerique compresse present dans le 
deuxieme appareil de communication est conforme au standard JPEG2000, va 
egalement se reveler dans le premier appareil, apres transformation, en un 
signal valide au sens du standard JPEG2000. 

Ceci est particulierement avantageux dans la mesure ou il sera 
10 possible d^tiliser un decodeur JPEG2000 independant de ['architecture client- 
serveur utilisee. 

Par ailleurs, dans la mesure ou le signal derive est distinct du signal 
valide et peut done etre conserve en memoire dans le premier appareil de 
communication, il est possible de continuer a recevoir des paquets de donnees 
15 et a les stocker dans ce signal derive lors de sessions de communications 
futures sans quit soit pour cela necessaire de reformer un autre signal derive: 

On remarquera que la creation de paquets vides dans le corps du 
signal valide simulant la presence de paquets non regus permet ainsi de rendre 
ce dernier valide au sens du standard JPEG2000. t 
20 Suivant une autre possibility, le procede selon Hnvention comporte les 

etapes suivantes : 

- parcours des donnees contenues dans le corps du signal derive, 

- lorsque les donnees parcourues ne correspondent pas a un paquet 
de donnees regu du deuxieme appareil, transformation de I'espace rempli par 

25 les donnees concernees en un paquet vide et, 

- decalage de fagon adaptee des donnees constituant la suite du 
corps du signal derive. 

Selon cette approche, le signal derive est transforme en un signal 
valide sans pour autant creer un autre signal. 
30 On reste ainsi a I'interieur du signal derive qui va se transformer au fur 

et a mesure des operations effectuees sur ses donnees en un signal valide. 
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De ce fait, les ressources necessaires au stockage des donnees 
seront reduites par rapport au cas precedant ou I'on conserve un signal valide 
et un signal derive. 

L'invention concerne egalement un appareil de communication 
comportant un dispositif de traitement d'une requete ou de donnees recues, 
selon I'aspect considere, tel que brievement expose ci-dessus. 

Selon un autre aspect, l'invention vise aussi : 

- un moyen de stockage d'informations lisible par un ordinateur ou un 
microprocesseur comportant des instructions de code d'un programme 
d'ordinateur pour I'execution des etapes du procede selon l'invention tel que 
celui expose brievement ci-dessus, et 

- un moyen de stockage d'informations amovible, partiellement ou 
totalement, lisible par un ordinateur ou un microprocesseur comportant des 
instructions de code d'un programme d'ordinateur pour I'execution des etapes 
du procede selon l'invention tel que celui brievement expose ci-dessus. 

Selon encore un autre aspect, l'invention vise un programme 
d'ordinateur chargeable dans un appareil programmable, comportant des 
sequences d'instructions ou portions de code logiciel pour mettre en ceuvre des 
etapes du procede de l'invention tel que brievement expose ci-dessus, lorsque 
ledit programme d'ordinateur est charge et execute sur I'appareil 
programmable. 

Les caracteristiques et avantages relatifs au dispositif de traitement 
d'une requete ou de donnees recues, a I'appareil de communication comportant 
un tel dispositif, aux moyens de stockage d'informations et au programme 
d'ordinateur etant les memes que ceux exposes ci-dessus concernant le 
procede selon l'invention, ils ne seront pas rappeles ici. 

D'autres caracteristiques et avantages de la presente invention 
apparaitront plus clairement a la lecture de la description qui va suivre, faite en 
reference aux dessins annexes, sur lesquels : 

la figure 1 represente de maniere schematique une architecture de 
communication de type client-serveur dans laquelle l'invention est mise en 
oeuvre ; 
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la figure 2 represente de maniere schematique un appareil de 
communication (machine client ou serveur) dans lequel I'invention est mise en 
oeuvre ; 

la figure 3 represente un algorithme de formation de marqueurs de 

5 pointage ; 

la figure 4 est un algorithme detaillant les operations effectuees a 
Tetape E4 de ('algorithme de la figure 3 ; 

la figure 5 est un algorithme detaillant les operations effectuees a 
I'etape E1 1 de Talgorithme de la figure 3 ; 
10 la figure 6 est une representation schematique de la structure d'un 

train binaire d'un signal d'image conforme au standard JPEG2000 ; 

la figure 7 est un algorithme de traitement d'une requete mis en 
ceuvre par le deuxieme appareil de communication (serveur) ; 

la figure 8 est un algorithme detaillant les operations effectuees a 
15 I'etape E52 de I'algorithme de la figure 7 ; 

la figure 9 est un algorithme detaillant les operations effectuees a 
I'etape E54 de I'algorithme de la figure 7 ; 

la figure 10 est un algorithme mis en oeuvre par le deuxieme 
appareil de communication (serveur) et qui concerne le traitement d'une 
20 requete precisant une zone d'interet souhaitee par I'utilisateur : 

- la figure 11 est un algorithme mis en oeuvre par le premier 
appareil de communication (machine client) et qui concerne le traitement de 
donnees regues par cet appareil ; 

la figure 12 est un algorithme detaillant les operations effectuees a 
25 I'etape E102 de I'algorithme de la figure 11; 

la figure 13 est une representation schematique de la structure 
d'un signal derive forme dans le premier appareil de communication selon 
Tinvention ; 

la figure 14 est un algorithme detaillant les operations effectuees a 
30 I'etape E1 1 8 de I'algorithme de la figure 1 1 ; 

la figure 15 est un algorithme illustrant une variante de realisation 
de Talgorithme de la figure 1 1 qui concerne le traitement, par le premier appareil 
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de communication (machine client), d'une requete visant a obtenir une zone 
y . d'interet souhaitee par I'utilisateur, ainsi que la reponse a cette requete ; 

la figure 16 est une representation schematique d'un signal derive 
forme dans le premier appareil de communication et du signal valide issu de ce 
5 dernier ; 

la figure 17 est un algorithme de transformation du signal derive 
en un signal valide ; 

la figure 18 represente une variante de realisation de Talgorithme 
de la figure 17. 

10 La figure 1 represente de fagon tres schematique une architecture de ' 

communication de type client-serveur dans laquelle Tinvention est 
avantageusement mise en ceuvre. 

Comme represente sur la figure 1, un premier appareil de 
communication 30 (machine client) est connecte a un deuxieme appareil de 
15 communication 32 (serveur) a travers un reseau de communication 34. 

Dans cette architecture, un signal numerique compresse, par exemple 
un signal damage compresse, est stocke dans le serveur 32. 

Un utilisateur interagissant avec la machine client 30, par 
I'intermediaire d'une interface homme-machine 36, va chercher a obtenir des 
20 donnees numeriques provenant du signal compresse stocke au serveur afin de 
visualiser Pimage de fagon interactive. Ceci s'accompagne de la formation, 
dans la machine client 30, d'un signal numerique derive du signal numerique 
compresse du serveur. 

Cet echange de donnees prend la forme de requetes et de reponses 
25 qui sont transmises entre la machine client 30 et le serveur 32 via le reseau de 
communication 34. 

Selon un premier aspect, ('invention est mise en oeuvre dans le 
serveur 32 pour traiter une requete provenant de la machine client 30. 

Selon un deuxieme aspect, ('invention est mise en oeuvre dans la 
30 machine client 30 pour traiter, dans celle-ci, des donnees regues du serveur 32 
et, plus particulierement, proceder au stockage ("caching") de ces donnees. 
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Les donnees ainsi regues par la machine client 30 sont stockees dans 
une memoire de type cache, ce qui evite d'avoir a transmettre au serveur a 
plusieurs reprises des requetes correspondant a une meme partie de signal 
(zone d'interet) demandee par I'utilisateur a des moments differents. 
5 II convient de noter que les donnees regues par la machine client sont 

ensuite decompresses et affichees pour pouvoir etre utilisees par Tutilisateur 
via interface homme-machine 36. 

On notera que pour la description qui va suivre le signal numerique 
compresse est plus particulierement un signal d'image bien qu ! il puisse 
10 egalement prendre la forme, par exemple, d'un signal video ou d'un signal 
audio. 

Plus particulierement, le signal numerique compresse correspond a un 
signal d'image conforme au standard JPEG2000. 

Ainsi, les signaux stockes respectivement dans le serveur 32-et dans 
15 la machine client 30 sont stockes sous la forme de fichiers informatiques, a 
savoir un fichier JPEG2000 original pour le serveur et un fichier dit de' cache 
pour la machine client. 

On notera par ailleurs que le signal numerique compresse -original 
peut provenir d'autres appareils de communication qui sont connectes au 
20 serveur par un autre reseau de communication. 

Dans I'exemple considere, le serveur 32 est, par exemple, un 
ordinateur et la machine client 30, un micro-ordinateur, voire un appareil 
photographique numerique, un telephone portable, un assistant personnel du 
type PDA (connu en terminologie anglo-saxonne sous le terme "Personal Digital 
25 Assistant").... 

En outre, le reseau de communication 34 peut etre, par exemple, de 
type filaire ou radio. 

En reference a la figure 2, est decrit un exemple d'appareil 
programmable 100mettant en oeuvre Hnvention. Cet appareil est adapte a 
30 traiter un signal numerique compresse ou des informations et donnees 
provenant de ce signal ou d'une requete emanant d f un autre appareil de 
communication. 
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Chaque appareil de communication de la figure 1 prend, par exemple, 
la forme de Tappareil de la figure 2 qui inclut un dispositif selon ('invention, c'est- 
a-dire possedant tous les moyens necessaires a la mise en oeuvre de 
(Invention, ou constitue lui-meme un tel dispositif selon I'invention. 
5 Selon le mode de realisation represents a la figure 1, un appareil 

mettant en oeuvre Tinvention est par exemple un ordinateur ou un micro- 
ordinateur 100 connecte a differents peripheriques, par exemple une camera 
numerique 101 (ou un scanner, ou tout moyen d'acquisition ou de stockage 
d'image) reliee a une carte graphique et fournissant des donnees. 
10 L'appareil 100 de la figure 2 comporte un bus de communication 102 

auquel sont relies : 

- une unite centrale 103 (microprocesseur), 

- une memoire morte 104, comportant un programme "Progr", 

- une memoire vive 106, comportant des registres adaptes a 
15 enregistrer des variables modifiees au cours de I'execution du programme 

precite, 

- un ecran 108 permettant de visualiser les donnees decompressees 
(quand il s'agit d'une machine client) ou de servir d'interface avec Tutilisateur 
qui pourra parametrer certains modes de fonctionnement du serveur ou de la 

20 machine client selon le cas, a Taide d'un clavier 1 10 ou de tout autre moyen, tel 
que par exemple une souris, 

- un disque dur 112, 

- un lecteur de disquette 114 adapte a recevoir une disquette 116, 

- une interface de communication 118 avec le reseau de 
25 communication 34 de la figure 1 et qui est apte a trailer des requetes provenant 

d'autres appareils de communication et a transmettre des donnees numeriques 
compressees en reponse a ces requetes ou a recevoir des donnees 
compressees et qui sont a traiter par ('appareil, 

- une carte d'entree/sortie 122 reliee a un microphone 124 (les 
30 donnees a traiter selon invention constituent alors un signal audio). 

Le bus de communication permet la communication entre les 
differents elements inclus dans le micro-ordinateur 100 ou relies a lui. La 
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representation du bus n'est pas limitative et, notamment, I'unite centrale est 
susceptible de communiquer des instructions a tout element du micro- 
ordinateur 100 directement ou par I'interrnediaire d'un autre element du micro- 
ordinateur 100. 

5 Le programme note "Progr" permettant a I'appareil programmable de 

mettre en oeuvre I'invention, peut etre stocke par exemple en memoire morte 
104 (appelee ROM sur le dessin). 

Bien qu'un seul programme soit identifie, il est possible d'avoir 
plusieurs programmes ou sous programmes pour mettre en oeuvre ('invention. 
10 Selon une variante, la disquette 116, tout comme le disque dur 112, 

peuvent contenir des donnees compressees et stockees ainsi que le code de 
I'invention qui, une fois lu par I'appareil 100, sera stocke dans le disque dur 112. 

En seconde variante, le programme pourra etre regu pour etre stocke 
de fagon identique a celle decrite precedemment par I'interrnediaire du reseau 
15 de communication 34. 

Les disquettes peuvent etre remplacees par tout support d'information 
tel que, par exemple, un CD-ROM ou une carte memoire. De maniere generale, 
un moyen de stockage d'information, lisible par un ordinateur ou par un 
microprocesseur, integre ou non a I'appareil, eventuellement amovible, 
20 memorise un programme mettant en oeuvre le procede selon I'invention. 

De maniere plus generale, le programme pourra etre charge dans un 
des moyens de stockage de I'appareil 100 avant d'etre execute. 

L'unite centrale 103 va executer les instructions relatives a la mise en 
oeuvre de Tinvention, instructions stockees dans la memoire morte 104 ou dans 
25 les autres elements de stockage. Lors de la mise sous tension, le ou les 
programmes, qui sont stockes dans une memoire non volatile, par exemple la 
memoire ROM 104, sont transferes dans la memoire vive RAM 106 qui 
contiendra alors le code executable de I'invention, ainsi que des registres pour 
memoriser les variables necessaires a la mise en oeuvre de I'invention . 
30 II convient de noter que I'appareil de communication qui est apte a 

mettre en oeuvre I'invention peut egalement etre un appareil programme. 
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Cet appareil contient alors le code du ou des programmes 
u informatiques par exemple fige dans un circuit integre a application specifique 
(ASIC). 

La figure 3 illustre un algorithme comportant differentes instructions 
5 ou portions de code logiciel correspondant a des etapes du procede selon 
Tinvention. 

Le programme informatique note "Progr" qui est base sur cet 
algorithme est stocke dans la memoire morte 104 de la figure 2 et, a 
Tinitialisation du systeme, est transfere dans la memoire vive 106. 
10 Le programme est ensuite execute par Tunite centrale 103, ce qui 

permet ainsi de mettre en oeuvre le procede selon Tinvention dans Tappareil de 
la figure 2. 

Cet algorithme est mis en oeuvre au niveau du deuxieme appareil de 
communication selon Tinvention, a savoir le serveur 32 de la figure 1 . 

15 Cet algorithme decrit de fagon schematique les etapes qui sont mises 

en oeuvre dans ce serveur pour effectuer un transcodage du signal numerique 
compresse et qui consiste, plus particulierement, a former des marqueurs de 
pointage dans le train binaire du signal, a savoir, dans Texemple de realisation 
considere, le train binaire du signal d'image conforme au standard JPEG2000. 

20 On rappellera que, selon cette norme, un signal numerique damage 

compresse comporte des donnees d'en-tete constituant un en-tete principal, 
des donnees d'en-tete de tuiles ou zones tj suivant lesquelles est partitionne le 
signal (une tuile represente, de fagon compressee, une partie rectangulaire du 
signal d'image qui comporte toujours au moins une tuile) et, pour chaque tuile, 

25 un corps de tuile ou de zone comportant des paquets de donnees qui sont 
chacun constitues de donnees d'en-tete de paquet et d'un corps de paquet. 

Le corps de paquet contient a son tour plusieurs blocs de donnees 
compresses qui sont representatives de grandeurs physiques que sont les 
' pixels. 

30 , Les donnees d'en-tete de paquet contiennent notamment une liste de 

tous les blocs contenus dans le corps de paquet. 
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Chaque bloc de donnees compresse est une representation 
compressee d'une partie rectangulaire elementaire du signal d'image qui a ete 
transforme, de maniere connue, en sous-bandes de frequence. 

II convient de noter que chaque bloc de donnees est compresse sur 
plusieurs niveaux ou couches de qualite et chaque niveau ou couche de qualite 
d'un bloc se trouve dans un paquet distinct. 

Par ailleurs, les zones ou tuiles t s precitees sont compressees de 
fagon independante. 

Chaque paquet de donnees d'un signal d'image conforme a la norme 
JPEG2000 contient done un ensemble de blocs de donnees compresses 
correspondant chacun a une tuile, une composante (par exemple : luminance 
ou chrominance), un niveau de resolution, un niveau de qualite et une position 
ou localisation spatiale (connu en terminologie anglo-saxonne sous le terme 
"precinct") donnes. 

De retour a I'algorithme de la figure 3, celui-ci debute par une etape 
E1 de positionnement au debut du train binaire du signal d'image considere. - 

Au cours de I'etape suivante E2, il est prevu de lire les donnees d'en- 
tete principal du signal et, au cours de I'etape suivante E3, un test est pratique 
afin de determiner si un marqueur de pointage TLM est present dans.Jes 
donnees d'en-tete principal. 

On notera que le marqueur de pointage TLM fournit les longueurs des 
differentes tuiles qui partitionnent le signal d'image. 

Dans I'hypothese ou un tel marqueur n'est pas present dans le signal 
alors I'etape E3 est suivie d'une etape E4 de formation d'un marqueur de 
pointage TLM dans les donnees d'en-tete principal du signal. 

La formation du marqueur de pointage TLM sera decrite plus en detail 
ulterieurement, en reference a I'algorithme de la figure 4. 

L'etape E4 est suivie d'une etape E5 au cours de laquelle on construit 
de nouvelles donnees d'en-tete principal contenant le marqueur ainsi forme en 
copiant, dans un nouveau fichier, les donnees d'en-tete principal du signal 
d'origine avec le marqueur de pointage TLM ainsi forme. 
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Au cours de I'etape suivante E6 un test est prevu afin de determiner si 
un autre marqueur de pointage note PLM est present dans les donnees d'en- 
tete principal du signal. 

On notera que ce marqueur fournit les longueurs des paquets de 
donnees de chacune des zones ou tuiles suivant lesquelles le signal est 
partitionne. 

Lorsqu'un tel marqueur est present alors I'etape suivante E7 prevoit de 
copier la partie restante du train binaire constituant le signal d'image dans le 
nouveau fichier precite, et cette etape est alors suivie d'une etape E8 qui met 
fin a I'algorithme. 

Lorsque le resultat du test pratique a I'etape E6 est negatif, alors cette 
etape est suivie d'une etape E9 au cours de laquelle il est prevu de se 
positionner a la premiere tuile du signal, a savoir la tuile d'indice Tidx = 0. 

L'etape suivante E10 prevoit d'effectuer un test afin de determiner si 
un autre marqueur de pointage note PLT est present dans les donnees d'en- 
tete de la tuile courante Tidx. 

On notera que ce marqueur de pointage fournit une liste des 
longueurs des paquets de la tuile consideree. 

Si un tel marqueur n'est pas present dans les donnees d'en-tete de la 
tuile ou zone courante concernee, alors I'etape E10 est suivie d'une etape E11 
de formation d'un marqueur de pointage PLT. 

Cette formation sera detaillee ulterieurement lors de la description 
faite en reference a la figure 5. 

Au cours de I'etape suivante E12 il est prevu de construire de 
nouvelles donnees d'en-tete de tuile avec le marqueur de pointage PLT ainsi 
forme, en effectuant une copie de ces donnees d'en-tete avec ce marqueur 
dans le nouveau fichier. 

L'etape suivante E13 prevoit d'effectuer une copie des paquets de 
donnees de la tuile courante dans le nouveau fichier. 

L'etape suivante E14 comporte un test afin de determiner si la tuile 
courante est la derniere tuile du signal. 
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Dans la negative, on passe alors a I'etape E15 au cours de laquelle 
I'indice de la tuile courante est increments d'une unite et I'etape E10 
precede m me nt decrite est alors de nouveau executee. 

Lorsque Ton a traite la derniere tuile du signal, alors I'etape E14 est 
suivie d'une etape E16 au cours de laquelle un test est pratique afin de 
determiner si un nouveau fichier a ete cree. 

Dans la negative I'etape E16 est directement suivie par I'etape E8 qui 
met fin a I'algorithme. 

Dans I'affirmative, I'etape E16 est suivie d'une etape E17 au cours de 
laquelle un marqueur de fin de train binaire EOC est ajoute a la fin du nouveau 
train binaire construit comme indique precedemment. 

Cette etape est alors suivie de I'etape E8 mettant fin a I'algorithme. 
De retour a I'etape E3, lorsque le resultat du test pratique a cette 
etape est positif, alors on passe a I'etape suivante E18 au cours de laquelleiun 
test est pratique afin de determiner si un marqueur de pointage PLM est 
present dans les donnees d'en-tete principal du signal. 

On notera que le marqueur PLM fournit les longueurs des paquets de 
chaque tuile du signal d'image. 

Lorsque le resultat du test pratique a I'etape E18 est positif, alors 
aucune modification n'est necessaire et I'algorithme se termine par I'etape E8. 

Lorsque le resultat est negatif, alors on passe a I'etape suivante E9 
precedemment decrite au cours de laquelle on se positionne a la premiere tuile 
du signal d'image. 

La boucle decrite ci-dessus et constitute des etapes E9 a E15 permet 
de parcourir toutes les tuiles du signal d'image afin de determiner si un 
marqueur PLT est present dans leurs donnees d'en-tete et, dans la negative, a 
former un tel marqueur. 

II convient de noter que ('utilisation d'un marqueur de pointage PLT a 
la place du marqueur PLM est preferable dans la mesure ou il s'ensuit une plus 
faible utilisation de la bande passante, lors de la transmission progressive de 
parties d'un signal d'image, dans I'architecture client-serveur representee a la 
figure 1 . 
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En effet, dans la mesure ou ce sont uniquement les donnees d'en-tete 
de tuiles necessaires a la reconstruction, dans la machine client, de la partie du 
signal d f image demandee par I'utilisateur qui sont transmises a la machine 
client, seuls les marqueurs de pointage PLT utiles a reconstruire la partie du 
5 signal demandee sont transmis. 

Au contraire, dans Phypothese ou Ton transmet le marqueur de 
pointage PLM a la machine client, celui-ci etant tres volumineux, il s'ensuit que 
des informations de longueurs de paquets non necessaires pour decoder et 
reconstruire la partie du signal demandee par I'utilisateur seront malgre tout 
10 transmises. 

Comme annonce plus haut, Palgorithme de la figure 4 detaille les 
operations effectuees a I'etape E4 de I'algorithme de la figure 3. 

Cet algorithme comporte differentes instructions ou portions de code 
logiciel correspondant a des etapes du procede selon ('invention et fait partie de 
15 I'algorithme de la figure 3. 

L'algorithme de la figure 4 debute par une etape E20 d'initialisation de 
I'indice de tuile a 0 afin de se positionner sur la premiere tuile Tidx = 0. 

Au cours de I'etape suivante E21 on procede a une recherche dans le 
train binaire du signal d'image d'un marqueur note SOT (en terminologie anglo- 
20 saxonne "Start of Tile") qui indique le debut d'une tuile ou zone de limage. 

II convient de noter que chaque marqueur SOT contient un champ 
note Psot qui fournit la longueur totale de la tuile consideree. 

Au cours de I'etape suivante E22, il est prevu d'effectuer une lecture 
du champ Psot dans le marqueur SOT de debut de tuile et d'effectuer une 
25 memorisation de ce champ dans un marqueur de pointage TLM, pour la partie 
de ce marqueur correspondant a la tuile Tidx consideree. 

A cet effet, on notera que le marqueur TLM comporte plusieurs 
champs TLM (k) correspondant chacun a une valeur de longueur d'une des 
tuiles d'indice k composant le signal. 
30 Au cours de I'etape suivante E23 un test est pratique afin de 

determiner si I'indice de la tuile qui vient d'etre traitee correspond a I'indice de la 
derniere tuile. 
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Dans la negative, l'etape E23 suivie d'une etape E24 au cours de 
laquelle I'indice de ia tuile courante est increments d'une unite, et cette etape 
est aiors suivie de l'etape E21 deja decrite ci-dessus. 

L'etape E21, pour les tuiles d'indice superieur a 0, peut simplement 
5 consister a se positionner P S ot octets plus loin que le debut de la tuile courante, 
Psot designant un champ du marqueur SOT contenant la longueur en octets de 
la tuile courante. 

Lorsque le resultat du test pratique a I'etape E23 est positif, alors 
toutes les tuiles du signal d'image ont ete examinees, et Ton passe a I'etape 
10 suivante E25 au cours de laquelle un test est pratique afin de determiner si le 
champ Psot precite pour la derniere tuile examinee est nul. 

Dans la negative, I'etape E25 est suivie d'une etape E26 au cours de 
laquelle on effectue un codage du marqueur de pointage TLM qui a ete forme 
pour toutes les tuiles du signal d'image, lors de I'execution de la;boucle 
15 constitute des etapes E21 a E24. 

Le codage est effectue a Paide des valeurs du marqueur TLM 
obtenues et memorisees pour chacune des tuiles considerees du; signal 
d'image. 

On notera qu'un tel codage est connu de Phomme de Tart d'apres le 
20 document "JPEG2000 Part I Final Draft International Standards (corrected and 
formatted)", ISO/IEC JTCI/SC29 WG1 , JPEG2000, September 2000. 

L'etape suivante E27 met alors fin a I'algorithme de la figure 4. 
De retour a I'etape E25, lorsque le resultat du test pratique a cette 
etape est positif, alors on passe a I'etape suivante E28 au cours de laquelle on 
25 precede a une recherche du marqueur EOC de fin de train binaire et a un calcul 
de la longueur de la derniere tuile du signal. 

L'etape E28 est ensuite suivie de I'etape E26 deja decrite ci-dessus. 
Comme annonce plus haut, la formation du marqueur de pointage 
PLT prevue a I'etape E1 1 de la figure 4 va maintenant etre decrite de fagon plus 
30 detaillee en reference a I'algorithme de la figure 5. 
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Cet algorithme comporte differentes instructions ou portions de codes 
logiciei correspondant a des etapes du procede seion ('invention et fait 
egalement partie de i'algorithme de la figure 3. 

L'algorithme de la figure 5 debute par une etape E29 qui prevoit de se 
5 positionner juste apres les donnees d'en-tete de la tuile courante. 

Cette etape est suivie d'une etape E30 d'initialisation de I'indice de 
paquet a un premier paquet d'indice Pidx = 0. 

Au cours de I'etape suivante E31 on effectue une initialisation de la 
position courante du paquet considere dans le train binaire, cette position 
10 curPos etant initialisee a 0. 

Au cours de I'etape suivante E32 un test est pratique afin de 
determiner si un marqueur SOP est present dans le corps de la tuile 
consideree. 

II convient de noter que ce marqueur SOP (en terminologie anglo- 
15 saxonne "Start of Packet") fournit (Indication du debut de chaque paquet dans 
le corps de tuile considere. 

On notera que, de maniere generale, cet algorithme vise a rechercher 
les marqueurs SOP successifs presents dans le corps de la tuile consideree, la 
difference de position dans le train binaire entre deux marqueurs SOP 
20 successifs fournissant la longueur du paquet debutant au premier de ces deux 
marqueurs. 

De retour a I'etape E32, lorsque le marqueur SOP n'est pas present 
dans la tuile consideree, alors I'etape suivante E33 prevoit d'effectuer un 
decodage de I'entete du paquet courant examine et ainsi de se positionner au 
25 debut du corps de ce paquet. 

Le decodage de I'en-tete fournit ainsi les longueurs des contributions 
de chaque bloc de donnees du paquet au corps de ce dernier. 

Au cours de I'etape suivante E34, on effectue un calcul de la longueur 
du corps du paquet courant en additionnant les longueurs des contributions de 
30 chaque bloc de donnees du paquet. 

L'etape suivante E35 prevoit de se positionner a la fin du paquet 
courant, ce qui correspond a la position Pos. 
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Au cours de l'etape suivante E36 on effectue le calcul de la longueur 
du paquet total Long [Pidx] en effectuant la difference entre la position Pos 
courante dans le train binaire et la position curPos correspondant au debut du 
paquet courant. 

5 Au cours de ces etapes on effectue egalement une memorisation de 

la longueur du paquet considere. 

Au cours de l'etape suivante E37 il est prevu de mettre a jour la 
position courante curPos qui devient celle correspondant a la position Pos de 
fin du paquet courant. 
10 Au cours de I'etape suivante E38 un test est pratique afin de 

determiner si Tindice courant Pidx correspond a I'indice du dernier paquet. 

Dans la negative, cette etape est suivie d'une etape E39 
decrementation d'une unite de I'indice du paquet courant. 

L'etape E39 est ensuite suivie de I'etape E33 deja decrite ci-dessus. 
15 Dans I'affirmative, l'etape E38 est suivie d'une etape E40 ou un 

codage d'un marqueur de pointage note PLT est effectue a Taide des valeurs 
de longueurs de paquets obtenues et memorisees a I'etape E36 precitee. 

De fagon analogue a ce qui etait decrit en reference a I'etape E26 de 
Talgorithme de la figure 4, un tel codage est connu de I'homme de Tart. {/ 
20 L'etape E40 est ensuite suivie d'une etape E41 mettant fin a 

Palgorithme de la figure 5. 

De retour a I'etape E32, lorsque le resultat du test pratique a cette 
etape est positif, alors on passe a I'etape suivante E42 qui prevoit de 
rechercher le premier marqueur SOP present dans la tuile consideree, ce 
25 marqueur fournissant ainsi la position courante de reference curPos. 

Au cours de I'etape suivante E43 il est prevu de rechercher le 
marqueur suivant SOP et d'identifier sa position qui est alors notee Pos. 

L'etape suivante E44 prevoit, d'une part, de determiner la longueur du 
paquet place entre les deux marqueurs SOP respectivement identifies aux 
30 etapes E42 et E43 en effectuant la difference Pos - curPos et, d'autre part, de 
memoriser cette longueur de paquet Long [Pidx]. 
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Au cours de I'etape suivante E45 il est prevu de mettre a jour la 
position courante dans le train binaire qui devient alors celle du marqueur 
identifiee a I'etape E43, a savoir Pos. 

L'algorithme de la figure 5 comporte ensuite un test E46 afin de savoir 
si I'indice courant du paquet Pidx correspond a I'indice du dernier paquet de la 
tuile consideree. 

Dans la negative, cette etape est suivie d'une etape E47 
decrementation de I'indice du paquet d'une unite. 

L'etape E47 est ensuite suivie de I'etape E43 deja decrite ci-dessus. 

Lorsque le resultat du test pratique a I'etape E46 est positif, alors cette 
etape est suivie de I'etape E40 de codage d'un marqueur PLT pour la tuile 
consideree a partir des valeurs de longueurs obtenues et memorisees a I'etape 
E44. 

L'etape E40 deja decrite plus haut est ensuite suivie de I'etape E41 
mettant fin a l'algorithme. 

La figure 6 illustre de fagon schematique la structure d'un train binaire 
d'un signal d'image conforme au standard JPEG2000, le signal d'image etant 
partitionne en quatre tuiles ou zones 0, 1 , 2 et 3. 

Sur cette figure on a egalement illustre de fagon tres schematique le 
mecanisme de determination de la position d'un paquet de donnees particulier 
dans le train binaire. 

La description de ce mecanisme sera effectuee ulterieurement. 

Ainsi, la figure 6 fait apparaTtre des donnees d'en-tete de signal 150 
qui sont constitutes d'un preambule 152 contenant des metadonnees, d'un en- 
tete principal MHD reference 154 et d'en-tetes de tuiles 156, 158, 160 et 162 
correspondant respectivement aux donnees d'en-tete des tuiles 0, 1, 2 et 3. 

Chaque en-tete de tuile comprend un marqueur SOT indiquant le 
debut de la tuile consideree, des donnees Tj, ou i designe I'indice de la tuile 
consideree et un marqueur SOD indiquant la fin de I'en-tete de tuile. 

On notera que les donnees T f contiennent des marqueurs indiquant 
des parametres de codage et d'organisation du train binaire pour la tuile 
d'indice i. 
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Par ailleurs, comme represents sur la figure 6, chaque tuile comporte, 
non seulement des donnees d'entete de tuile comme on vient de le voir, mais 
Sgalement un corps de tuile reference 164 pour la tuile 0, 166 pour la tuile 1, 
168 pour la tuile 2 et 170 pour la tuile 3. 
5 Ces corps de tuile contiennent les paquets de donnees de la tuile 

considSrSe qui sont eux-memes constitues de blocs de donnees comme 
expliquS plus haut. 

Enfin, un marqueur EOC de fin de train binaire ("End of Codestream" 
en terminologie anglo-saxonne) reference 172 indique la fin du signal d'image. 
10 La figure 7 est un algorithme comportant diffSrentes instructions ou 

portions de code correspondant a des Stapes du procSdS de traitement d'une 
requete selon invention. 

Cet algorithme est mis en oeuvre dans le deuxieme appareil de 
communication (serveur) represents a la figure 1 . 
15 Le programme d'ordinateur "Progr" stocks dans I'appareil de la figure 

• 2 est egalement .base sur cet algorithme pour son execution. 

L'algorithme de la figure 7 debute par une Stape E50 d'attente de 
reception d'une requete RQ provenant du premier appareil de communication 
(machine client) represents a la figure 1 . 
20 Apres reception d'une requete, I'Stape E50 est suivie d'une etape E51 

au cours de laquelle un test est pratique afin de determiner le type de la requete 
et, plus particulierement, s'il s'agit d'une requete visant a obtenir des donnees 
d'en-tete de tuile. 

Dans ('affirmative, Tetape E51 est suivie d'une etape E52 qui prevoit le 
25 traitement de la requete concernant les donnees d'en-tete de tuile, ce qui active 
I'execution de I'algorithme de la figure 8 comme indique ci-apres. 

Comme represents sur la figure 8, I'algorithme comporte differentes 
instructions ou portions de code logiciel correspondant a des Stapes du procSdS 
de traitement d'une requete selon I'invention et fait partie de ('algorithme de la 
30 figure 7. 

De maniere generate, I'algorithme de la figure 8 concerne la 
determination de la position des donnSes d'en-tete de tuile demandSes dans la 
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requete, ainsi que leur extraction du train binaire du signal d'image considere et 
leur transmission a Pappareil de communication (machine client) dont provient 
la requete. 

L'algorithme de la figure 8 debute par une etape E61 au cours de 
5 laquelle.on determine la position, dans le train binaire du signal d'image, du 
debut des donnees d'en-tete de tuile requises. 

Pour ce faire, on utilise le marqueur de pointage TLM qui est present 
dans le signal, comme explique lors de la description faite en reference aux 
figures 3 et 4 precitees. 
10 En effet, la lecture des donnees d'en-tete principal, notees 154 sur la 

figure 6, foumit la longueur de ces donnees d'en-tete, ainsi que des 
informations contenues dans le marqueur de pointage TLM, a savoir les 
longueurs des differentes tuiles du signal, la valeur contenue dans le champ 
TLM (k) fournissant la longueur de la tuile d'indice k. 
15 De ce fait, la position de la tuile recherchee dans le signal est fournie 

par ('expression suivante : 

t-1 

Length (preamble + MHD) + ^TLM(k), ou k est I'indice de la tuile 
consideree. 

Ainsi, reprenant I'exemple de la figure 6, si Ton recherche la tuile 2, 
20 I'expression ci-dessus foumit la longueur des donnees d'en-tete principal 154 
incluant le preambule 152, ainsi que la longueur des tuiles 0 et 1. 

L'etape suivante E62 prevoit de lire les donnees d'en-tete de la tuile t 
consideree, a savoir les donnees d'en-tete 160 dans I'exemple mentionne ci- 
dessus, jusqu'au marqueur SOD indiquant la fin des donnees d'en-tete de tuile. 
25 On procede egalement, lors de l'etape E62, a I'extraction de la suite 

d'octets correspondant aux donnees d'en-tete de tuile recherchees. 

L'etape suivante E63 prevoit de transmettre la suite d'octets ainsi lus a 
l'etape precedente au premier appareil de communication (machine client) 
represents sur la figure 1 . 
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li convient de rioter que les donnees d'en-tete de tuile ainsi identifies 
et extraites du train binaire peuvent etre transmises marqueur par marqueur et 
non en une seule fois. 

II est alors mis fin a Talgorithme de la figure 8 par Tetape E64 et Tetape 
5 E52 de Talgorithme de la figure 7 est alors suivie de Tetape E50 deja decrite. 

On notera egalement que, lors de la lecture des donnees d'en-tete de 
tuile a Tetape E62, les valeurs des longueurs de paquets qui sont contenues 
dans le marqueur de pointage PLT mentionne lors de la description faite en 
reference aux figures 3 et 5 sont egalement lues et seront utilisees 
10 ulterieurement lors de la description faite en reference a Talgorithme de la figure 
9. 

De retour a Talgorithme de la figure 7, lorsque le resultat du test 
pratique a Tetape E51 est negatif (la requete ne concerne pas des donnees 
d'en-tete de tuile), alors cette etape est suivie d'une etape E53 qui vise a 
15 poursuivre Tanalyse de la requete. 

Au cours de cette etape un test est pratique afin de determiner si la 
requete vise un ou plusieurs paquets de donnees du signal. 

Dans ('affirmative, cette etape est suivie d'une etape E54 visant a 
traiter la requete de paquets, ce qui active Texecution de Talgorithme de la 
20 figure 9. 

L'algorithme de la figure 9 qui fait partie de Talgorithme de la figure 7 
detaille les operations de traitement d'une requete de paquets comme indique 
ci-apres. 

Cet algorithme comporte differentes instructions ou portions de code 
25 logiciel correspondant a des etapes du procede de traitement d'une requete 
selon ('invention. 

Ualgorithme de la figure 9 vise plus particulierement a traiter une 
requete concernant un ensemble de paquets (ti, c s , n, pi, h) ou i = 0 a nb paque ts - 
1. 

30 Cet algorithme debute par une etape E70 d'initialisation de Tindice de 

paquet i a la valeur 0. 
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li convient de noter que les notations t, c, r, p et I correspondent 
respectivement aux numeros de tuile, de composante, de niveau de resolution, 
de position spatiale ("precinct") et de couche de qualite associes aux paquets 
de donnees consideres. 
5 Au cours de Petape suivante E71 on determine prealablement Pordre 

d'apparition du paquet de donnees concerne dans le corps de la tuile t 
considere, en fonction de parametres relatifs a la structure et a I'organisation 
des donnees dans le signal. 

Plus particulierement, ces parametres sont fournis par les donnees 
1 0 d'en-tete du signal. 

Le numero de sequence du paquet considere qui est determine selon 
Pordre de progression des donnees dans le train binaire constituant le signal 
d'image est fourni par une fonction mathematique fp r0 g-order qui depend des 
parametres du paquet et de Pordre de progression. 
1 5 Pour la suite de Pexpose, on utilisera les notations suivantes : 

numPrec(c,r) correspond au nombre de positions spatiales 
contenues dans le niveau de resolution r de la composante c ; 

nC correspond au nombre de composantes du signal d'image ; 
nL correspond au nombre de couches de qualite dans la tuile 

20 consideree. 

Ainsi, Pordre d'apparition du paquet dans le corps du signal, c'est-a- 
dire le numero de ce paquet est fourni par les expressions suivantes qui 
dependent de Pordre de progression considere dans le signal : 

- Ordre Resolution-Couche-Composante-Position : 

/ALCp(c,r,A/) = 2 £ ^numPrec(C,R) + Ya ^numPrec(Qr) + 

c-1 

^TnumPrec(Qr) + p 

c=o 

- Ordre Couche-Resoiution-Composante-Position : 

/-I nR-\ nC~\ r -\ nC-\ 

L=0 R=0 C=0 . R^O C=0 

c-\ 

^ynumPrec(C f r) + p 



1er depot 



31 



Ordre Resolution-Position-Composante-Couche : pour calculer le 
numero de sequence recherche pour cet ordre de progression, il 
convient de determiner tout d'abord les coordonnees (x,y) de la 
position spatiale p consideree dans la grille de reference, ce qui 
s'effectue de maniere connue comme suit : 



ou 



[7x 0 si p mod numPrec Wide(c, r) = 0 
[ XRSIZ{c)2 N °^ r 2 PP > {r * c) x k x 

\ty 0 si p div numPrec Wide(c, r)~0 
[ YRSIZ(c).2 NDL - r .2 PP > (r ' c) x k y 

\k x = pmodnumPrecWide(c,r) + \jrx 0 1 2 PPx(r ' c) \ 
[ k y = p div numPrec Wide(c 7 r) + \try 0 / 2 PPy{r,c) 



x - 



y = 



Dans les expressions ci-dessus, les grandeurs numPrecWide(cr), 
XRSIZ, YRSIZ, txO, tyO, trxO, tryO,PPx et PPy sont conhues de 
rhomme du metier et sont definies dans le document "JPEG2000 
Part I Final Draft International Standards (corrected and formatted)", 
ISO/IEC JTCI/SC29 WG1, JPEG2000, September 2000.La grandeur 
N DL represente le nombre de niveaux de decompositions en sous- 
bandes dans la composante consideree. 

Une fois ces grandeurs calculees, le numero de sequence recherche 
est donne par la formule suivante : 

r-l nC-\ nC-\ 

f RPCL ( c > r >P>l) ~ ^ ^! numPrecjCy R) nL + ^ nPrecBefore(r, C, x - 1, y).nL - 

c-\ 

preci?xists(res, C, x, y)nL + / 

ou precExists(r,c,x,y) est egal a 1 s'il existe une position spatiale 
aux coordonnees (x,y) dans la composante c et le niveau de 
resolution r, et est egal a 0 sinon. Par ailleurs, la fonction 
nPrecBefore(r,c,x-1,y) represente le nombre de positions spatiales 
precedant la position (x-1,y), incluse, dans la composante c et le 
niveau de resolution r. Elle est donnee par Texpression 
suivante (fournie par le standard JPEG2000): 
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nPrecBefore(r \ c, x - 1, y) = 



x-1 



XRSIZ{c).2 Nd 



numPrec Wideir, c) 



y 



trx n 



yPPA^c) 



YRSIZ(c)2 



} PP y {r,c) 



try* 



yPP y (r y c) 



Ordre Position-Composante-Resolution-Couche : de la merne 
maniere que pour le precedent ordre de progression, le numero de 
sequence est donne par I'expression suivante : 



/iC-l nR-l 



fpcm (c, r, p,l)= 2 Z nPrecBeforeiC, R,x-l, y).nL + 

c-l r-i 

X S precExists(R, C 9 x, y).nL + / 

C=0i?=0 

Ordre Composante-Position-Resolution-Couche 

c-l nR-\ nR-l 
fcPRL( C > r >P> l ) = H Y^ HUmPreC ( C ^ nL ^Yu nPr ^ 

precExixtsjc, R, x, y)nL + / 



/?=o 



II convient de noter que le calcul de la grandeur numPrec(c,r) est 
connu de I'homme de I'art et est fourni par la partie I du standard JPEG2000 
10 dont les references ont ete donnees plus haut. 

Le numero de I'ordre ^apparition (numero de sequence) du paquet 
d'indice i dans la tuile consideree est ainsi fourni par ('expression SNj = I Prog-order 

(q, n, pi, ij). 

L'etape E71 est ensuite suivie d'une etape E72 au cours de laquelle le 
15 traitement de la requete prevoit de determiner la position du paquet de donnees 
considere dans le corps du signal en fonction, d'une part, de la longueur des 
donnees d'en-tete et, d'autre part, d'au moins un marqueur de pointage present 
dans le signal et qui est adapte a fournir la longueur de la partie du corps qui 
precede le paquet considere. 
20 Plus particulierement, cette position est determinee en fonction de : 
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- la longueur des donnees d'en-tete principal du signal, 

- les longueurs des zones ou tuiles suivant lesquelles le signal est 
partitionne et qui precedent la tuile ou se trouve le paquet recherche, 

- la longueur des donnees d'en-tete de la zone ou tuile courante 
5 contenant le paquet recherche, 

- ainsi que la longueur des paquets de donnees qui precedent le 
paquet de donnees recherche dans la zone ou tuile ou se trouve ce paquet. 

Plus particulierement, la longueur des zones ou tuiles precedant celle 
d'indice t ou se trouve le paquet recherche est fournie par la partie 
10 correspondante des donnees constituant le marqueur de pointage TLM et qui 
sont notees TLM (k), ou k = 0 a t-1 . 

Par ailleurs, la longueur des paquets de donnees precedant le paquet 
de donnees considere dans la zone ou tuile ou se trouve ce paquet est fournie 
par les valeurs des longueurs des paquets de la tuile presentes dans le 
1 5 marqueur de pointage PLT de la tuile consideree. 

Ainsi, I'expression de la position du paquet de numero de sequence 
SNj (ordre d'apparition dans le corps du signal) est fournie par I'expression 
suivante : 

t,-i 

Position (t^SNJ = Length(preamble+ MHD) + ^TLM(k) + Length(THD t ) 

SN.-l k=0 

+ ]TPLT ti (SNj), oil Length(THD t ) represented longueur des donnees d'en-tete de 

1=0 

la zone ou tuile courante t 1 . 
20 La figure 6 illustre le mecanisme de determination de ia position du 

paquet recherche, celui-ci etant represents dans le corps de la tuile 1. 

On a egalement represents sur cette figure la longueur PLT tj (SN,) du 
paquet recherche dans une tuile du signal. 

On voit ainsi que rutilisation des marqueurs de pointage TLM et PLT 
25 fournit un moyen simple pour determiner la position du paquet recherche dans 
le corps du signal sans avoir a parcourir tout ou partie du train binaire du signal. 

Par ailleurs, Tutilisation de ces marqueurs perrnet de ne plus avoir a 
decoder les donnees d f en-tete des paquets du train binaire. 
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^invention permet ainsi de simplifier considerablement une tache qui 
se reveiait auparavant relativement complexe. 

^utilisation des marqueurs de pointage TLM et PLT permet egalement 
d'aboutir plus rapidement qu'auparavant a la determination de la position du ou 
des paquets de donnees recherches. 

L'algorithme de la figure 9 comporte ensuite une etape E73 
detraction d'une suite d'octets de longueur PLT tj (SNi) correspondant a ia 

longueur du paquet dont la position vient d'etre determinee a l'etape E72 et qui 
est representee sur la figure 6. 

L'etape suivante E74 prevoit de transmettre au premier appareil de 
communication (machine client) represents a la figure 1, la suite d'octets 
extraite a l'etape precedente et correspondant a un des paquets de donnees 
specifies dans la requete. 

On notera que cette reponse consecutive a la requete provenant du 
premier appareil de communication est effectuee au format du protocole utilise 
pour la transmission de donnees. 

L'etape 74 est alors suivie d'une etape E75 qui prevoit d'effectuer un 
test sur I'indice de paquet, afin de determiner si tous les paquets vises dans la 
requete ont ete trouves, extraits et transmis au premier appareil de 
communication. 

Dans la negative, cette etape est suivie d'une etape E76 
decrementation de I'indice de paquet i d'une unite, afin de traiter le paquet 
suivant specifie dans la requete, et Ton passe alors a l'etape E71 deja decrite 
ci-dessus. 

Lorsque I'indice de paquet i correspond a la valeur nb pa quets -1, alors il 
est mis fin a Talgorithme par une etape E77. 

De retour a la figure 7, la fin de I'algorithme de la figure 9 marque la fin 
de I'execution de l'etape E54, et celle-ci est suivie de l'etape E50 
precedemment decrite. 

Au cours de cette etape, le deuxieme appareil de communication 
(serveur) est en attente de reception d'une prochaine requete RQ en 
provenance du premier appareil de communication (machine client). 
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De retour a I'etape E53 de la figure 7, lorsque le resultat du test 
pratique a cette etape est negatif, alors un test supplemental est pratique a 
I'etape suivante E55. 

Au cours de cette etape, le test pratique vise a savoir si la requete 
5 regue du premier appareil de communication correspond a un signal de fin de 
communication. 

Dans la negative, I'etape E55 est suivie d'une etape E56 au cours de 
laquelle il est prevu d'emettre un signal d'erreur a destination du premier 
appareil de communication, afin de Tinformer que la requete regue est de type 
10 inconnu. 

L'etape E56 est alors suivie de I'etape E50 precedemment decrite. 

Lorsque le resultat du test pratique a I'etape E55 est positif, c'est-a- 
dire que la requete vise un signal de fin de communication, alors il est mis fin a 
ralgorithme de la figure 7 par I'etape E57. 

■* 

15 L'algorithme de la figure 10 concerne un algorithme de traitement 

d'une requete regue par le deuxieme appareil de communication (serveur) de la 

figure 1, dans le cas ou cette requete specifie une partie du signal d'image 

present dans cet appareil. 

Plus particulierement, cette partie de signal decrit une zone d'interet 
20 de Timage qui est souhaitee par I'utilisateur au niveau du premier appareil de 

communication (machine client) de la figure 1. 

L'algorithme de la figure 10 comporte differentes instructions ou 

portions de code correspondant a des etapes du procede de traitement d'une 

requete selon Tinvention. 
25 Le programme d'ordinateur "Progr" stocke dans Tappareil de la figure 

2 est egalement base sur ralgorithme de la figure 10. 

Cet algorithme debute par une etape E80 de reception d'une requete 

provenant du premier appareil de communication et qui specifie les positions (x, 

y) et les dimensions (w, h) de la partie du signal souhaites, ainsi que le niveau 
30 de resolution et le niveau de qualite de reconstruction demandes par 

I'utilisateur. 
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L'etape E80 est suivie d'une etape E81 au cours de laquelle le 
deuxieme appareil de communication determine les tuiles ou zones du signal 
d'image qui sont necessaires pour satisfaire a la requete regue. 

On notera par exemple I'ensemble des tuiles necessaires a la 
5 satisfaction de cette requete : TO, ...TN. 

L'etape suivante E82 prevoit d'initialiser I'indice de tuile t a la valeur 

TO. 

L'etape suivante E83 fait appel a I'algorithme de la figure 8 pour 
transmettre au premier appareil de communication (machine client) les donnees 
10 d'en-tete de tuile correspondant a la tuile courante. 

Une fois ces donnees d'en-tete de tuile transmises, le deuxieme 
appareil de communication doit determiner, pour la tuile consideree, les 
paquets de donnees du train binaire du signal d'image qui sont necessaires a la 
reconstruction de la partie du signal visee dans la requete. 
15 Ceci necessite une projection de la partie du signal consideree dans 

les sous-bandes de frequence de I'image. 

Des lors que la determination des paquets necessaires a la 
reconstruction de la partie du signal requise par le client dans la tuile t 
consideree a ete effectuee, alors l'etape E84 est suivie de l'etape E85. 
20 Cette etape vise a extraire et a transmettre au premier appareil de 

communication (machine client) les paquets de donnees correspondant a la 
requete et qui ont ete identifies a l'etape E84. 

On notera que pour la mise en oeuvre de l'etape E85 il est necessaire 
de faire appel a I'algorithme de la figure 9 qui prevoit de determiner la position 
25 de chaque paquet dans le train binaire, son extraction ainsi que sa 
transmission. 

L'etape E85 est alors suivie d'une etape E86 au cours de laquelle un 
test est pratique afin de determiner si la tuile necessaire consideree d'indice T 
est la derniere tuile de ('ensemble des tuiles necessaires pour satisfaire a la 
30 requete client. 

Dans la negative, l'etape E87 est effectuee. 
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Au cours de cette etape il est prevu d'incrementer d'une unite la valeur 
d'indice T afin de traiter, dans Talgorithme de la figure 10, la prochaine tuile 
necessaire (etape E83) pour satisfaire a la requete du client. 

Lorsque le resultat du test pratique a Tetape E86 est positif, alors 
5 toutes les tuiles necessaires pour satisfaire a la requete du client ont ete 
traitees et les paquets correspondants transmis au premier appareil de 
communication (machine client). 

II est alors mis fin a Talgorithme de la figure 10 par Tetape E88. 

L'algorithme de la figure 11 concerne le traitement, par le premier 
10 appareil de communication (machine client) represents sur la figure 1, de 
donnees regues par cet appareil, lorsque les requetes qu'il a transmises au 
deuxieme appareil de communication sont des requetes visant a obtenir un ou 
plusieurs paquets de donnees du signal. 

Le mode de fonctionnement du premier appareil de communication 
15 qui est illustre par ('algorithms de la figure 11 est complementaire du mode de 
fonctionnement du deuxieme appareil de communication (premier aspect de 
Tinvention) presente lors de la description des algorithmes des figures 7 a 9. 

Cet algorithme et les suivants illustrent le second aspect de Tinvention. 

L'algorithme de la figure 11 comporte differentes instructions ou 
20 portions de code correspondant a des etapes du procede de traitement de 
donnees regues par le premier appareil de communication selon Tinvention. 

Dans le cas ou Tappareil de communication represents a la figure 2 
correspond au premier appareil de communication (machine client) de la figure 
1, alors le programme d'or'dinateur "Progr" stocke dans Tappareil de la figure 2 
25 est base sur Talgorithme de la figure 1 1 , ainsi que les algorithmes suivants. 

On notera que Talgorithme de la figure 11 illustre les operations 
effectuees par le premier appareil de communication et les relations entre ces 
operations afin de rapatrier les donnees compressees necessaires a la 
reconstruction de la partie de signal requise par Tutilisateur, et afin de stacker 
30 celles-ci dans un fichier appele fichier de cache. 

Ualgorithme de la figure 11 debute par une premiere etape E100 au 
cours de laquelle un test est pratique afin de determiner si les donnees d f en~ 
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tete principal du signal stocke dans le deuxieme appareil de communication ont 
deja ete regues par le premier appareil et si le fichier de cache a deja ete cree. 

Dans la negative, I'etape E100 est suivie d'une etape E101 au cours 
de laquelle le premier appareil de communication transmet au deuxieme 
5 appareil une requete visant a obtenir les donnees d'en-tete principal (incluant le 
preambule) du signal d'image. 

Cette etape est suivie d'une etape E102 au cours de laquelle il est 
prevu de creer un signal numerique compresse derive du signal numerique 
compresse present dans le deuxieme appareil sous la forme d'un fichier de 
10 cache. 

Les operations effectuees lors de cette etape 102 sont illustrees a la 
figure 12 qui represente Palgorithme de creation d'une version preliminaire du 
fichier de cache. 

Cet algorithme qui fait egalement partie de I'algorithme de la figure 11 
15 debute par une premiere etape E103 au cours de laquelle les donnees d'en-tete 
principal revues du deuxieme appareil de communication sont lues. 

Ceci permet d'obtenir au moins un marqueur de pointage adapte a 
fournir la longueur du corps du signal numerique compresse d'origine. 

Plus particulierement, cette information est fournie par les longueurs 
20 des tuiles TLM (k) ou k = 0, .... nbjuiles -1, ces informations etant contenues 
dans le marqueur de pointage TLM des donnees d f en-tete principal. 

Au cours de Tetape suivante E104, il est prevu de former un signal 
numerique compresse derive a partir des donnees d'en-tete regues et qui 
comprend ainsi, comme donnees d'en-tete, les donnees d'en-tete qui viennent 
25 d f etre regues. 

Plus particulierement, ces donnees d'en-tete constitutes du 
preambule et des donnees d'en-tete principal sont ecrites dans un nouveau 
fichier qui constituera le fichier de cache deja mentionne. 

L'algorithme de la figure 12 comporte ensuite une etape E105 au 
30 cours de laquelle il est prevu de remplir le corps du signal derive de donnees 
arbitraires, de maniere a constituer un espace de meme taille que le corps du 
signal d'origine present dans le deuxieme appareil de communication. 
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Le corps du signal derive sera ainsi apte a recevoir tout ou partie du 

corps du signal numerique compresse d'origine present dans le deuxieme 

appareil, a savoir les donnees d'en-tete de zones ou tuiles et les paquets qui 

seront transmis pendant la session de communication. 

5 Plus particulierement, on procede, au cours de Tetape E105, a 

Tecriture dans les tuiles 0 a nb_Juiles-1 d'un nombre d'octets arbitraire egal a la 

nb_tuiles-1 
somme ^TLM(k) 

k=0 

II est ensuite mis fin a I'algorithme de la figure 12 par Tetape E106. 
La figure 13 illustre la structure du signal derive forme dans le premier 
1 0 appareil de communication et stocke dans le fichier de cache. 

Comme represents sur cette figure, les donnees d'en-tete du signal 
derive sont constitutes du preambule et des donnees d'en-tete principal 
respectivement notes 152 et 154, les donnees correspondant aux donnees 
d'en-tete portant les memes references sur la figure 6. : 
15 Sur la figure 13, on a egalement represents dans le corps du signal 

derive Tespace rempli de donnees arbitraires et qui est reserve aux donnees 
d'en-tete de tuiles et aux donnees constitutives des corps de tuiles destinees a 
etre regues du deuxieme appareil de communication. 

On notera ainsi que Tespace 180 est reserve pour recevoir les 
20 donnees de la tuile 0, I'espace 182 pour recevoir les donnees de la tuile 1, 
Tespace 184 pour les donnees de la tuile 2 et Tespace 186 pour les donnees de 
la tuile 3. 

Le marqueur de fin de signal 172 de la figure 6 etant indique 
egalement en fin du signal derive sur la figure 13. 
25 De retour a I'algorithme de la figure 1 1 , on considere la situation ou 

Tutilisateur a emis une requete en vue de Tobtention d'une partie du signal 
sous la forme, par exemple, d'une position et d'une dimension d'une sous- 
image de ce signal, ainsi que du niveau de resolution et du niveau de qualite 
souhaites. 

30 On remarquera que cette requete de Tutilisateur est interpretee par le 

premier appareil de communication (machine client) qui identifie alors les 
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donnees du signal correspondant a cette requete. L'appareil formuie ensuite 
une requete specifiant les donnees voulues, a destination du deuxieme appareil 
de communication. 

II convient toutefois de noter que I'hypothese ou la requete transmise 
5 par le premier appareil de communication visait directement une partie de ce 
signal (position, dimension,...) a ete traitee lors de la description faite en 
reference a I'algorithme de la figure 10. 

Le fonctionnement du premier appareil de communication emetteur 
d'une telle requete sera decrit ulterieurement en reference a la figure 15. 
10 Pour I'instant, dans le contexte de I'algorithme de la figure 11, le 

premier appareil de communication interprete la requete de Putilisateur 
specifiant une partie du signal et procede de la fagon suivante. 

Au cours d'une etape E112 il est prevu de determiner I'ensemble des 
tuiles ou zones du signal qui sont concernees par la partie de signal demandee 
1 5 par I'utilisateur et qui sont done necessaires pour satisfaire a la requete. 

Cet ensemble de tuiles est note TO,.... TN. 

Au cours de I'etape suivante E113 on initialise I'indice de tuile t a la 
valeur TO. 

L'etape E113 est suivie d'une etape E114 de transmission au 
20 deuxieme appareil de communication d'une requete visant a obtenir les 
donnees d'en-tete de la tuile t consideree. 

Dans le deroulement normal des operations, entre cette etape et 
I'etape suivante E115 le deuxieme appareil de communication represents a la 
figure 1 execute les algorithmes des figures 7 et 8 afin de traiter la requete 
25 re$ue du premier appareil de communication. 

Au cours de Tetape E115, le premier appareil de communication 
procede a la reception des donnees d'en-tete de tuiles precedemment 
demandees et a leur insertion dans le corps du signal derive, a la position de 
destination determinee lors de I'etape E113. 
30 On notera que pour mettre en oeuvre cette etape de determination de 

la position de destination des donnees d'en-tete de la tuile t consideree on fait 
appel a ('expression suivante : 
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/-i 

Length{preamble + MHD) + ^ TLM(k) , ou TLM(/c) represente la 

longueur de la tuile /c. 

On utilise ainsi avantageusement les informations contenues dans le 
marqueur de pointage TLM qui ont ete obtenues a partir de la lecture des 
5 donnees d'en-tete principal (etape E103 de la figure 12). 

Lors de I'etape E116, on determine les paquets necessaires a la 
reconstruction de la partie du signal specifiee par le client pour la tuile t 
consideree. 

Une fois ces paquets identifies, I'etape suivante E117 transmet au 
10 deuxieme appareil de communication (serveur) une requete visant a obtenir les 
paquets identifies qui correspondent a la requete de I'utilisateur. 

On notera qu'entre cette etape E117 et I'etape suivante E118, les 
algorithmes des figures 7 et 9 sont mis en oeuvre par le deuxieme appareil ;.de 
communication recepteur de la requete afin de traiter celle-ci, c'est-a-dire .de 
15 determiner la position des paquets identifies dans la requete, de les extraire du 
signal et de les transmettre iau premier appareil de communication. 

Au cours de I'etape E118 le premier appareil de communication regoit 
et stocke de fagon adaptee les paquets ainsi regus. 

L'algorithme de la figure 14 detaille les operations effectuees a I'etape 
20 E1 18 de la figure 1 1 et fait egalement partie de cet algorithme. 

L'algorithme de la figure 14 comporte differentes instructions ou 
portions de code correspondant a des etapes du precede de traitement des 
donnees regues selon invention. 

Cet algorithme debute par une etape E119 dlnitialisation de I'indice de 
25 paquet i a la valeur 0, afin de traiter tout d'abord le premier paquet de 
I'ensemble des paquets regus. 

Au cours de I'etape suivante E 120 on procede a la determination de 
I'ordre d'apparition du paquet de donnees considere dans le corps du signal, en 
fonction de parametres relatifs a la structure et a 1'organisation des donnees 
30 dans le signal. 
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Ceci s'effectue plus particulierement en fonction des donnees d'en- 
tete du signal et cette etape est identique a I'etape E71 de la figure 9 et ne sera 
done pas davantage reprise ici. 

Des lors que I'ordre d'apparition du paquet dans le corps du signal, a 
5 savoir son numero de sequence SNj, a ete determine, alors I'etape E120 est 
suivie d'une etape E121 . 

Au cours de cette etape on determine la position a laquelle doit etre 
insere le paquet considere dans le corps du signal derive en fonction, d'une 
part, de la longueur des donnees d'en-tete et, d'autre part, d'au moins un 
10 marqueur de pointage qui a prealablement ete regu dans les donnees d'en-tete 
et qui est adapte a fournir la longueur de la partie du corps precedant ce paquet 
de donnees. 

Pour ce faire, on procede de maniere identique a ce qui a ete decrit en 
reference a I'etape E72 de la figure 9. 
15 Ainsi, la longueur de la partie du corps du signal precedant le paquet 

de donnees considere ici est determinee a partir du marqueur de pointage TLM 
dont une partie fournit la longueur de la ou des tuiles precedant celle ou se 
trouve le paquet considere. 

Ainsi, par exemple, comme illustre a la figure 13, si le paquet 
20 considere doit etre insere dans la tuile 1 , alors on s'interesse aux informations 
fournies par le marqueur de pointage TLM qui donne la longueur de la tuile 0. 

Par ailleurs, ia longueur de la partie du corps du signal precedant le 
paquet de donnees considere est egalement determinee a partir de la longueur 
des donnees d'en-tete de la tuile ou se trouve ce paquet, a savoir, dans 
25 I'exemple de la figure 13, les donnees d'en-tete 158 de la tuile 1. 

La longueur de la partie du corps du signal precedant le paquet 
considere est, en outre, determinee a partir de valeurs contenues dans le 
marqueur de pointage PLT qui est adapte a fournir la longueur des paquets de 
donnees precedant le paquet considere dans la tuile ou il se trouve, a savoir la 
30 tuile 1. 

Ainsi, une fois determinee la position du paquet considere dans le 
signal derive (stocke dans le fichier de cache), on passe a Tetape suivante 
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E122 au cours de laquelle on precede a I'insertion, dans le corps du signal 
derive, de ce paquet a la position determinee a I'etape precedente. 

Le nouveau paquet de longueur PLT t (SN) est ainsi insere dans le 
corps de la tuile 1 par ecriture dans le fichier de cache des octets constituant ce 
5 paquet (figure 13). 

II convient de noter que cette operation d'ecriture conduit a ecraser 
une partie de I'espace initialement rempli de donnees arbitraires et qui etaient 
destinees a recevoir des donnees en provenance du deuxieme appareil de 
communication. 

10 Au cours de I'etape suivante E123 il est prevu d'effectuer un test afin 

de determiner si le paquet qui vient d'etre traite est le dernier paquet regu. 

Dans la negative, cette etape est suivie d'une etape E124 au cours de 
laquelle on incremente d'une unite Tindice de paquet afin de s'interesser au 
prochain paquet de ('ensemble des paquets regus, et cette etape est alors 
15 suivie de I'etape E120 deja decrite ci-dessus. 

Au contraire, lorsque le resultat du test pratique a I'etape E123 est 
positif alors il est mis fin a I'algorithme de la figure 14 par une etape E125. 

Des lors que I'algorithme de la figure 14 a ete execute, Tetape E118 
de la figure 11 est suivie d f une etape E130, au cours de laquelle un test est 
20 pratique afin de determiner si la tuile courante t qui vient d'etre traitee 
correspond a la derniere tuile necessaire pour satisfaire a la requete de 
Tutilisateur. 

Dans la negative, cette etape est suivie d'une etape E131 au cours de 
laquelle on procede a ('incrementation d'une unite de I'indice de tuile, afin de 
25 s'interesser a la prochaine tuile necessaire determinee a Tetape E1 12. 

L'etape E131 est ensuite suivie de I'etape E1 14 deja decrite ci-dessus. 
Dans ce cas, I'etape E114 prevoit de transmettre au deuxieme 
appareil de communication une nouvelle requete visant a obtenir les donnees 
d'en-tete de la nouvelle tuile en cours de traitement. 
30 Au contraire, lorsque le resultat du test pratique a I'etape E130 est 

positif, alors il est mis fin a I'algorithme de la figure 11 par une etape E132. 
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II convient de noter que I'algorithme de la figure 114 prevoit de traiter 
les paquets regus par le premier appareil de communication selon le meme 
ordre de progression que celui du train binaire du signal d'image stocke dans le 
deuxieme appareil de communication. 
5 Par consequent, si tous les paquets du signal d'image stocke dans le 

deuxieme appareil de communication sont transferes au premier appareil, alors 
le signal derive est identique au signal d'origine. 

Toutefois, il est possible de prevoir une organisation differente des 
donnees dans le signal derive en fonction, par exemple, des exigences de 
10 I'utilisateur. 

L'algorithme de la figure 15 illustre une variante de realisation qui 
complete celle decrite en reference a la figure 9. Cette variante concerne le cas 
ou le premier appareil de communication transmet au deuxieme appareil de 
communication une requete visant a obtenir directement une partie du signal 
1 5 present dans ce deuxieme appareil. 

Comme deja indique plus haut, cette partie du signal est par exemple 
precisee dans la requete par la taille et la position de la partie du signal 
souhaitee, ainsi que le niveau de resolution et de qualite desires. 

L'algorithme de la figure 15 est mis en oeuvre par le premier appareil 
20 de communication et comporte differentes instructions ou portions de code 
correspondant a des etapes du procede de traitement des donnees regues par 
cet appareil. 

Cet algorithme debute par une etape E140 de transmission de la 
requete precitee du premier appareil vers le deuxieme appareil. 
25 Cette etape est suivie d'une etape E141 au cours de iaquelle le 

premier appareil est en attente d'une reponse R en provenance du deuxieme 
appareil. 

Lorsque la reponse R est regue par le premier appareil, alors on passe 
a I'etape suivante E142, au cours de Iaquelle un test est pratique afin de 
30 determiner si la reponse contient les donnees d'en-tete principal du signal 
stocke dans le deuxieme appareil de communication, a savoir le preambule et 
J'en-tete principal. 
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Dans ('affirmative, cette etape est suivie d'une etape E143 au cours de 
laquelle on procede a la formation du signal derive et, plus particulierement, a la 
formation d'un fichier de cache. 

On fait ainsi appel a Palgorithme de la figure 12 pour mettre en oeuvre 
5 Petape E1 43. 

On notera que Petape E143 est identique a I'etape E102 decrite plus 
en detail en reference a la figure 12 et ne sera done pas davantage detaillee ici. 

L'etape E143 est alors suivie de Petape E141 precedemment decrite, 
au cours de laquelle le premier appareil de communication est en attente d'une 
10 reponse du deuxieme appareil de communication. 

De retour a I'etape E142, lorsque le resultat du test pratique a cette 
etape est negatif, alors on passe a Petape suivante E144 au cours de laquelle 
un autre test est pratique afin de determiner si la reponse conceme des 
donnees d'en-tete de tuile. 
15 Dans ('affirmative, Petape est suivie d'une etape E145 au cours de 

laquelle les donnees d'en-tete de la tuile t consideree sont regues et inserees a 

la position determinee par Pexpression suivante : , 

t~\ 

Length(preamble + MHD) + ]T TLM(k) , ou TLM(/c) represente la 

k=Q 

longueur de la tuile k. 

20 Cette etape est identique a Petape E1 15 de Palgorithme de la figure 1 1 

et ne sera done pas davantage detaillee ici. 

Les donnees d f en-tete de tuile ayant ainsi ete stockees dans le fichier 

de cache a la position appropriee, Petape E145 est suivie d'une etape E146 au 

cours de laquelle on procede a la lecture des donnees d'en-tete de tuile, afin 
25 d f en extraire les informations de longueurs des paquets contenus dans cette 

tuile a partir du marqueur de pointage PLT present dans ces donnees d'en-tete. 

Uetape E146 est ensuite suivie de Petape E141 d'attente d'une 

reponse en provenance du deuxieme appareil de communication et qui a deja 

ete decrite ci-dessus. 

30 De retour a Petape E144, lorsque le resultat du test pratique a cette 

etape est negatif, alors celle-ci est suivie d'une etape E147 au cours de laquelle 
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un autre test est pratique afin de determiner si la reponse provenant du 
deuxieme appareil de communication comporte un ou plusieurs paquets de 
donnees. 

Dans I'affirmative, cette etape est suivie de I'etape E148 au cours de 
laquelle il est prevu d'identifier les paquets de donnees regus et leurs 
parametres t\, q, n, pi, Ij, avec i = 0 a nb paq uets-1. 

Cette etape est suivie d'une etape E149 qui est identique a I'etape 
E118 de Talgorithme de la figure 11 et fait, comme elle, appel a i'algorithme de 
la figure 14 pour son execution. 

Au cours de cette etape il est ainsi prevu, d'une part, de determiner la 
position a laquelle les differents paquets regus dans la reponse doivent etre 
inseres dans le corps du signal derive et, d'autre part, de proceder a leur 
stockage dans ce dernier. 

L'etape E149 est ensuite suivie de I'etape E141 deja decrite ci-dessus. 

De retour a I'etape E147, lorsque le resultat du test pratique a cette 
etape est negatif, alors celle-ci est suivie d'une etape E150 au cours de laquelle 
un autre test est pratique afin de determiner si la reponse regue correspond a 
un signal de fin de reponse. 

Dans la negative, alors Tetape E150 est suivie d'une etape E151 au 
cours de laquelle un signal d'erreur est transmis au deuxieme appareil de 
communication, pour Tinformer de ce que la reponse que le premier appareil 
vient de recevoir est de type inconnu. 

Cette etape est ensuite suivie de Tetape E141 deja decrite ci-dessus. 

Au contraire, lorsque le resultat du test pratique a I'etape E150 est 
positif, alors il est mis fin a I'algorithme de la figure 15 par une etape E152. 

On notera qu'il est avantageux de stocker en memoire le signal derive 
dans le fichier de cache car, d'une session de communication a I'autre, il est 
possible de continuer a recevoir des paquets de donnees concernant ce meme 
signal. 

La figure 16 illustre un exemple de signal derive forme a partir des 
donnees d'en-tete 150 du signal d'origine, dont la structure est representee a la 
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figure 6, et de certains paquets de donnees contenus dans le corps de ce 
signal. 

Ainsi, en mettant en oeuvre les mecanismes precedemment explicites 
de determination de la position des paquets regus en provenance du deuxieme 
5 appareil de communication et d'insertion de ces paquets a la position 
determinee dans le signal, on obtient, par exemple, la structure representee en 
partie haute de la figure 16: 

Comme represents dans cette structure, le fichier de cache contenant 
le signal derive ainsi forme comporte dans I'espace initialement rempli de 
10 donnees arbitraires et qui etait destine a contenir les paquets regus du 
deuxieme appareil, tous les paquets de donnees regus de ce deuxieme 
appareil, ainsi que des sous-espaces toujours remplis de donnees arbitraires et 
pour lesquels aucun paquet n'a ete regu. 

Ces sous-espaces sont references 190, 192, 194, 196, 198, 200, 202 
15 et 204 sur la figure 16. 

Ainsi, le signal derive qui vient d'etre forme peut-etre conserve tel quel 
en memoire cache du premier appareil de communication, afin de pouvoir 
servir, lors de sessions de communication futures, a recevoir d'autres paquets 
de donnees concernant ce meme signal. 
20 Toutefois, il peut egalement etre avantageux de transformer ce signal 

derive en un signal appele signal valide et qui est valide en ce sens qu'il est 
conforme a la syntaxe de description prevue dans le standard JPEG2000. 

Ceci n'est bien entendu vaiable que dans le cas ou Invention 
s'applique aux signaux damage qui sont conformes aux standard JPEG2000. 
25 Dans le cas d'un signal qui n'est pas necessairement un signal 

d'image, il peut egalement etre decide de transformer le signal derive forme 
selon Tinvention afin de le rendre conforme au standard auquel se conforme le 
signal d'origine present dans le deuxieme appareil. 

La partie inferieure de la figure 16 represente la structure du signal 
30 valide issu de la transformation precitee. 
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Le signal ainsi transformer contient alors autant de tuiles, de 
composantes, de niveaux de resolution et de couches de qualite que le signal 
d'origine present dans le deuxierne appareil de communication. 

On notera que toutes les donnees d'en-tete ainsi que les differents 
5 paquets de donnees regus et inseres dans le signal derive represents en partie 
haute de la figure 16 ont ete extraits de ce signal, les donnees d'en-tete ayant 
servi a former les donnees d'en-tete du signal valide. 

En ce qui concerne les paquets de donnees extraits, ceux-ci ont ete 
concatenes dans le corps du signal valide. 
10 La ou des paquets de donnees n'ont pas ete regus, on a concatene a 

la suite des autres paquets, dans le signal valide, des paquets vides suivant le 
meme ordre d'apparition que celui adopte dans le signal derive. 

On notera que les paquets vides ont chacun une longueur egaie a au 
plus un octet. 

15 Les donnees d'en-tete principal et les donnees d'en-tete de tuiles sont 

ainsi legerement modifiees afin de tenir compte de la diminution de longueur de 

chaque tuile due a ('insertion de paquets vides. 

La creation de tels paquets vides dans le signal valide constitue un 

moyen simple de construire un signal valide au sens du standard JPEG2000. 
20 Avantageusement, un tel signal valide permet de pouvoir exploiter 

ulterieurement i'ensernble des donnees obtenues lors de la session de 

communication entre le premier et le deuxierne appareil de communication, a 

I'aide d'un decodeur conforme au standard JPEG2000 et qui est independant 

de 1'architecture client-serveur utilisee. 
25 On va maintenant decrire plus en detail Palgorithme de transformation 

du signal derive en un signal valide en reference a la figure 17. 

Cet algorithme comporte differentes instructions ou portions de code 

correspondant a des etapes du procede de traitement des donnees regues par 

le premier appareil de communication selon ['invention. 
30 On notera que le programme d'ordinateur "Progr" stocke dans 

Tappareil de communication represents a la figure 2 et qui correspond ici au 
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premier appareil de communication selon ('invention est egalement base sur cet 
algorithme. 

L'algorithme de la figure 17 debute par une etape E160 au cours de 
laquelle les donnees d'en-tete principal 152 et 154 (figure 16) sont extraites du 
5 signal derive et recopiees dans un nouveau fichier dit valide. 

On notera qu'ainsi on forme les donnees d'en-tete du signal. valide a 
partir des donnees d'en-tete extraites du signal derive. 

II convient egalement de noter que, lors de cette etape, les donnees 
d'en-tete principal sont quelque peu modifiees afin de simplifier l'algorithme. 
10 En effet, si un marqueur de pointage PLM fournissant les longueurs 

des paquets de chacune des tuiles dans le signal est present dans les donnees 
d'en-tete principal, alors il n'est pas reproduit dans le signal valide. 

Ceci permet d'eviter d'avoir a modifier ce marqueur ulterieurement, 
lors de la concatenation de paquets vides dans le signal valide. 
15 On notera, par ailleurs, que le marqueur de pointage TLM present 

dans les donnees d'en-tete principal peut etre maintenu ou non dans les 
donnees d'en-tete principal du signal valide. 

En effet, le maintien de ce marqueur va necessiter de le modifier vers 
la fin de ['algorithme, mais ce maintien est justifie dans la mesure ou la 
20 modification envisagee est peu complexe a realiser. 

L'etape suivante E161 prevoit de se positionner a la premiere tuile 0 
du signal, celle-ci fournissant alors la valeur de I'indice de tuile courante t. 
On va ainsi parcourir toutes les tuiles du signal une a une. 
Cette etape E161 est suivie d'une etape E162 au cours de laquelle un 
25 test est pratique afin de determiner si les donnees d'en-tete de la tuile t 
concernee ont ete regues par le premier appareil de communication. 

Dans I'affirmative, l'etape est suivie d'une etape E163 au cours de 
laquelle ces donnees d'en-tete de tuile sont inserees dans le signal valide que 
Ton vient de commencer a former a l'etape E160, par recopie de ces donnees 
30 d'en-tete dans le fichier valide contenant ce signal. 
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Toutefois, le marqueur de pointage PLT contenu dans ces donnees 
1 d'en-tete de tuile n'est pas maintenu pour des raisons identiques a celles 
mentionnees ci-dessus pour le marqueur PLM. 

L'etape E163 est ensuite suivie d'une etape E164 au cours de laquelle 
5 on se positionne sur le premier paquet de donnees de la tuile t consideree, et 
Tindice de paquets sn est alors initialise a la valeur 0 correspondant a ce 
premier paquet. 

De retour a l'etape E162, lorsque le resultat du test pratique a cette 
etape est negatif, alors on passe a l'etape suivante E165, au cours de laquelle 
10 on insere, dans le signal valide, des marqueurs SOT et SOD, ce qui revient a 
inserer des donnees d'en-tete de tuiles vides. 

Du point de vue de la syntaxe de description JPEG2000, ceci signifie 
que le corps de la tuile consideree contiendra autant de paquets que I'indiquent 
les donnees d'en-tete principal du signal valide. 
1 5 Dans la mesure ou aucun paquet n'a ete regu dans la tuile consideree, 

tous les paquets constituant le corps de cette tuile seront done vides. 

L'etape E165 est ensuite suivie de I'etape E164 precedemment 

decrite. 

L'etape E164 est suivie a son tour d'une etape E166, au cours de 
20 laquelle un test est pratique, afin de determiner si le paquet d'indice sn a ete 
regu et insere dans le signal derive represents en partie haute de la figure 16. 

Dans Paffirmative, cette etape est suivie d'une etape E167 au cours de 
laquelle les PLT tj (SNj) octets qui commencent a la position "Position^, SNj)" 

dans le signal derive et correspondent aux octets du paquet sn regu sont 
25 inseres dans le corps de ce signal et, plus particulierement, concatenes avec 

les autres donnees constitutives des autres paquets deja presents. 

Cette etape est ensuite suivie d'une etape E168 au cours de laquelle 

un test est pratique, afin de determiner si Tindice de paquet sn correspond a 

I'indice du dernier paquet de la tuile courante. 
30 Dans la negative, on passe a l'etape E169 au cours de laquelle I'indice 

de paquet est incremente d'une unite et cette etape est alors suivie de I'etape 

E166 precedemment decrite. 
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Lorsque le resultat du test pratique a I'etape E166 est negatif, alors 
cela signifie que le paquet d'indice sn n'a pas ete regu et I'etape suivante E170 
prevoit d'inserer un paquet vide dans le corps du signal valide et, plus 
particulierement, de concatener un paquet vide a la suite des paquets deja en 
5 place. 

On notera qu'un paquet vide est signale par le premier bit de son en- 
tete qui est egal a 0. 

II convient de noter que si un bit a 0 est present dans le signal pour 
indiquer un paquet vide, alors il est eventuellement complete afin que I'en-tete 
10 de paquet se termine a la frontiere d'un octet, comme prevu par le standard 
JPEG2000. 

L'etape E170 est alors suivie de I'etape E168 deja decrite ci-dessus. 

Lorsque le resultat du test pratique a I'etape E168 est positif, ceci 
signifie que tous les paquets de la tuile courante ont ete concatenes dans le 
15 signal valide. 

On passe alors a I'etape suivante E171 au cours de laquelle la 
longueur totale de la tuile courante est calculee et le champ Psot du marqueur 
SOT des donnees d'en-tete de la tuile est modifie afin d'indiquer la longueur 
totale de cette tuile. 

20 On notera que le codage de ce champ est connu de Thomme de Tart 

et defini dans la partie I du standard JPEG2000 dont les references completes 
ont ete fournies plus haut. 

L'etape E171 est ensuite suivie d'une etape E172 au cours de laquelle 
un test est pratique afin de determiner si Tindice de tuile t correspond a Tindice 
25 de la derniere tuile du signal d'image considere. 

Dans la negative, cette etape est suivie d'une etape E173 qui prevoit 
d'incrementer d'une unite Pindice de la tuile et est alors suivie de I'etape E162 
deja decrite ci-dessus. 

Dans raffirmative, Tetape E172 est suivie d'une etape E174 au cours 
30 de laquelle un test est pratique afin de determiner si le marqueur de pointage 
TLM est present dans les donnees d'en-tete principal. 
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Dans raffirmative, I'etape suivante E175 prevoit de recoder les 
differents champs Ptlm (notes aussi TLM (k), ou k est I'indice de tuile) de ce 
marqueur et qui fournissent les longueurs respectives des differentes tuiles du 
signal d'image. 

5 On notera au passage que, pour ce faire, il est necessaire d'avoir 

memorise au prealable les longueurs de chaque tuile dans le signal valide en 
cours de formation. 

Cette operation de recodage est la encore egalement connu de 
I'homme de I'art. 

10 II convient de noter que le recodage des champs Ptlm du marqueur de 

pointage TLM n f implique aucune modification de la longueur totale de ce 
marqueur. 

Ainsi, I'operation de recodage ne necessite pas d'inserer ou de 
supprimer des octets dans le signal valide en cours de formation. 
15 L'etape E175 est ensuite suivie d'une etape E176 qui prevoit d'ecrire 

le marqueur 172 note EOC et indiquant la fin du signal valide. 

De retour a l'etape E174, lorsque le resultat du test pratique est 
negatif, alors on passe directement a l'etape E176 qui vient d'etre decrite. 

II est ensuite mis fin a Talgorithme par une etape E177. 
20 - L'algorithme de la figure 18 propose une variante de realisation de la 

transformation du signal valide illustree par Talgorithme de la figure 17. 

A la difference de ce dernier qui forme un nouveau train binaire dans 
un nouveau fichier afin que celui-ci soit valide au sens du standard JPEG2000, 
le mecanisme propose a la figure 18 envisage de transformer le signal derive 
25 qui est stocke dans le fichier de cache, afin de le rendre conforme au standard 
JPEG2000 a Hnterieur de ce meme fichier. 

Cet algorithme comporte differentes instructions ou portions de code 
correspondant a des etapes du procede selon ('invention. 

Cet algorithme debute par une etape E180 au cours de laquelle on 
30 initialise I'indice de tuile t a la premiere tuile 0. 

Au cours de cette etape, on se positionne egalement dans le signal 
derive a I'endroit ou vont etre effectuees les transformations du signal. 
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Cette position initiale correspond au debut du marqueur de pointage 
TLM dans le cas ou Ton souhaite que ce marqueur soit maintenu dans la 
version valide du signal derive. 

Si par contre il est decide de ne pas le maintenir, alors la position 
5 initiale est situee juste apres la fin de ce marqueur. 

L'etape suivante E182 prevoit d'effectuer un test afin de determiner si 
les donnees d'en-tete de la tuile t consideree ont ete regues et sont presentes 
dans le signal derive. 

Dans I'affirmative, on passe a I'etape E183 au cours de laquelle il est 
10 prevu d'ecrire les donnees d'en-tete de tuile, a I'exception du marqueur PLT, 
dans le signal, a la position courante correspondant, initialement, a la position 
indiquee a I'etape E180. 

On notera que pour la premiere tuile ainsi traitee, les donnees d'en- 
tete de tuile sont deja presentes a la bonne position. 
15 Par contre, lorsque I'etape E183 sera executee pour une autre tuile et 

que des paquets de donnees n'auront pas ete regues dans la tuile precedente, 
alors, effectivement, il sera . necessaire de decaler de fagon adaptee les 
donnees et done de reecrire ces donnees d'en-tete de tuile a la bonne position. 

L'etape E183 est ensuite suivie d'une etape E184 au cours de laquelle 
20 il est prevu de se positionner sur le premier paquet de la tuile t consideree, 
Tindice du premier paquet sn etant initialise a la valeur 0. 

De retour a I'etape E182, lorsque le resultat du test pratique a cette 
etape est negatif, alors on passe a I'etape E185 qui est identique a I'etape E165 
de la figure 17 et, au cours de laquelle, on ecrit dans le signal des donnees 
25 d'en-tete de tuiles vides, e'est-a-dire un marqueur SOT et un marqueur SOD. 

L'etape E185 est ensuite suivie de I'etape E184 precedemment 

decrite. 

Cette derniere est suivie d'une etape E186 au cours de laquelle un 
test est pratique afin de determiner si le paquet d'indice sn a ete regu. 
30 Dans ('affirmative, ce paquet est ecrit octet par octet a la position 

courante consideree pos (etape E187). 
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Cette etape est identique a Tetape E167 de Talgorithme de la figure 

17. 

II convient de noter qu'a chaque fois qiTon ecrit un octet dans le 
signal, la position courante pos est incrementee d'une unite. 
5 L'etape E187 est ensuite suivie d'une etape E188 au cours de laquelle 

un test est pratique afin de determiner si Tindice sn du paquet correspond a 
Tindice du dernier paquet de la tuile courante t consideree. 

Dans la negative, cette etape est suivie de Tetape E189 qui 
< incremente d'une unite cet indice, afin de passer au paquet suivant et est suivie 
10 de Tetape E186 precedemment decrite. 

Lorsque le resultat du test pratique a Tetape E186 est negatif, ceci 
signifie que le paquet d'indice sn n'a pas ete regu et on ecrit alors un paquet 
vide dans le signal lors de Tetape suivante E190. 

II convient de noter que Ton ecrit plus particulierement Toctet 0 x 80 en 
15 notation hexa decimale. 

L'etape E190 est ensuite suivie de Tetape E188 precedemment 

decrite. 

Comme deja decrit en reference a la figure 17, les etapes suivantes 
E191, E192, E193, E194, E195 et E196 consistent a mettre a jour le marqueur 
20 de pointage TLM, s'il a ete maintenu dans la version valide du signal derive, et 
a ecrire le marqueur EOC de fin de signal. 

Les etapes qui viennent d'etre citees correspondent respectivement 
aux etapes E171, E172, E173, E174, E175 et E176 de Talgorithme de la figure 
17 et ne seront done pas davantage decrites ici. 
25 Par contre, Talgorithme de la figure 18 comporte, consecutivement a 

Tetape E196, une etape E197 au cours de laquelle il est prevu de supprimer les 
octets restants du signal qui vient d'etre transforme comme indique lors des 
etapes precedentes. 

En effet, le signal derive qui a initialement ete forme est de longueur 
30 superieure a celle du signal valide ainsi forme. 

II est ensuite mis fin a Talgorithme de la figure 18 par Tetape E198. 
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II convient de noter que I'ecriture d'un octet dans ralgorithme de la 
figure 18 consiste a ecraser 1'octet deja present a la meme position dans le 
signal en cours de formation. 

Par ailleurs, dans la plupart des cas, ralgorithme propose evite d'avoir 
a memoriser des donnees du signal derive a transformer dans le but de ne pas 
ecraser de donnees utiles qui ont ete regues. 
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REVENDICATIONS 

1. Procede de traitement d'une requete provenant d'un premier 
appareil de communication connecte a travers un reseau de communication a 
5 un deuxieme appareil de communication distant, le procede comportant une 
etape de reception de la requete d'obtention de donnees numeriques d'un 
signal numerique compresse qui comporte des donnees d'en-tete et un corps 
de signal comprenant notamment des paquets de donnees, caracterise en ce 
que le traitement de la requete comporte une etape de determination de la 

10 position, dans le corps du signal, d'au moins un paquet de donnees 
correspondant a la requete en fonction, d'une part, de la longueur des donnees 
d'en-tete et, d'autre part, d'au moins un marqueur de pointage present dans le 
signal et adapte a fournir la longueur de la partie du corps precedant le paquet 
de donnees considere. 

15 2. Procede selon la revendication 1, caracterise en ce que la 

determination de la longueur de la partie du corps du signal precedant le paquet 
de donnees considere comporte une etape prealable de determination de 
I'ordre d'apparition dudit paquet de donnees dans le corps du signal, en fonction 
de parametres relatifs a la structure et a ['organisation des donnees dans le 

20 signal.- 

3. Procede selon la revendication 1 ou 2, caracterise en ce que le 
signal numerique compresse est partitionne en un nombre n de zones t 5 
compressees de fagon independante, i = 1 a n et n > 1, le corps du signal 
comprenant pour chaque zone des donnees d'en-tete de zone et un corps de 

25 zone contenant des paquets de donnees de la zone consideree. 

4. Procede selon la revendication 3, caracterise en ce que la 
longueur de la partie du corps du signal precedant le paquet de donnees 
considere est determinee a partir de : 

- au moins un marqueur de pointage (PLT) adapte a fournir 
30 notamment la longueur du ou des paquets de donnees precedant le paquet de 
donnees considere dans la zone ou se trouve ce paquet, 
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• la longueur des donnees d'en-tete de la zone ou se trouve le paquet 
considere et, lorsqu'une ou plusieurs zones precedent la zone ou se trouve le 
paquet considere, 

- au moins un marqueur de pointage (TLM) adapte a fournir 
5 notamment la longueur de la ou des zones precedentes. 

5. Procede selon la revendication 4, caracterise en ce que le 
marqueur de pointage (TLM) adapte a fournir la longueur de chaque zone tj est 
present dans les donnees d'en-tete. 

6. Procede selon la revendication 4, caracterise en ce que le 
10 marqueur de pointage (PLT) adapte a fournir la longueur des paquets de 

donnees dans une zone tj est present dans les donnees d'en-tete de la zone 
concernee. 

7. Procede selon Tune des revendications 1 a 6, caracterise en ce 
qu'il comporte les etapes d'extraction et de transmission au premier appareij. de 

15 communication dudit au moins un paquet de donnees dont la position a Me 
determinee. 

8. Procede selon Tune des revendications 1 a 7, caracterise en ; ce 
que la requete d'obtention de donn6es numeriques specifie au moins un paquet 
de donnees du signal. 

20 9. Procede selon Tune des revendications 1 a 7, caracterise en ce 

que la requete d'obtention de donnees numeriques specifie une partie du 
signal. 

10. Procede selon la revendication 9, caracterise en ce que, 
posterieurement a la reception de la requete, le procede comporte une etape 

25 d'identification du ou des paquets de donnees necessaires a la reconstruction 
de la partie du signal specifiee. 

11. Procede selon Tune des revendications 1 a 10, caracterise en ce 
qu'il comporte une etape prealable de formation dudit au moins un marqueur de 
pointage dans le signal, lorsqu'un tel marqueur n'est pas present dans le signal. 

30 12. Procede de traitement de donnees numeriques compressees 

regues par un premier appareil de communication connecte a travers un reseau 
de communication a un deuxieme appareil de communication distant, le 
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-procede comportant une etape de reception d'au moins un paquet de donnees 
provenant d'un signal numerique compresse present dans le deuxieme appareil 
et comportant un corps qui comprend notamment des paquets de donnees, 
caracterise en ce que le procede comporte les etapes suivantes : 

- determination d'une position a laquelle doit etre insere ledit au moins 
un paquet de donnees dans le corps d'un signal numerique compresse derive 
du signal numerique compresse present dans le deuxieme appareil et qui est 
apte a contenir tout ou partie du corps de ce signal numerique compresse, le 
signal derive comportant egalement des donnees d'en-tete, la determination de 
la position etant effectuee en fonction, d'une part, de la longueur des donnees 
d'en-tete et, d'autre part, d'au moins un marqueur de pointage prealablement 
recu et insere dans le signal par le premier appareil et qui est adapte a fournir la 
longueur de la partie du corps precedant ledit au moins un paquet de donnees, 

- insertion dans le corps du signal derive dudit au moins un paquet de 
donnees a la position ainsi determinee. 

13. Procede selon la revendication 12, caracterise en ce qu'il 
comporte les etapes prealables suivantes : 

- reception des donnees d'en-tete provenant du signal numerique 
compresse d'origine present dans le deuxieme appareil, les donnees d'en-tete 
regues comprenant au moins un marqueur de pointage (TLM) adapte a fournir 
la longueur du corps du signal d'origine, 

- a partir des donnees d'en-tete regues, formation du signal numerique 
compresse derive qui comprend ainsi, comme donnees d'en-tete, les donnees 
d'en-tete regues et un corps de signal de longueur egale a celle du corps du 
signal d'origine, le corps du signal derive representant un espace initialement 
rempli de donnees arbitrages et qui est destine a contenir le ou les paquets de 
donnees regus du deuxieme appareil. 

14. Procede selon la revendication 12 ou 13, caracterise en ce que le 
signal numerique compresse est partitionne en un nombre de zones tj 
compressees de fagon independante, i = 1 a n et n > 1, le corps du signal 
comprenant pour chaque zone des donnees d'en-tete de zone et un corps de 
zone contenant des paquets de donnees de la zone consideree. 
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15. Procede selon la revendication 14, caracterise en ce que la 
longueur de la partie du corps du signal precedant le paquet de donnees 
considere est determinee a partir de : 

- au moins un marqueur de pointage (PLT) adapte a fournir 
5 notamment la longueur du ou des paquets de donnees precedant le paquet de 

donnees considere dans la zone ou se trouve ce paquet, 

- la longueur des donnees d'en-tete de la zone ou se trouve le paquet 
considere et, lorsqu'une ou plusieurs zones precedent la zone ou se trouve le 
paquet considere, 

10 - au moins un marqueur de pointage (TLM) adapte a fournir 

notamment la longueur de la ou des zones precedentes. 

16. Procede selon la revendication 15, caracterise en ce que le 
marqueur de pointage adapte a fournir la longueur de chaque zone tj est 
present dans les donnees d'en-tete. 

15 17. Procede selon la revendication 15, caracterise en ce que le 

marqueur de pointage adapte a fournir la longueur des paquets de donnees 
dans une zone tj est present dans les donnees d'en-tete de la zone concernee. 

18. Procede selon Tune des revendications 14 a 17, caracterise en 
ce qu'il comporte les etapes suivantes : 

20 - reception de donnees d'en-tete de zone, 

- determination d'une position a laquelle doivent etre inserees les 
donnees d'en-tete de zone regues dans le corps du signal derive, la 
determination de la position etant effectuee en fonction de la longueur des 
donnees d'en-tete du signal derive et, lorsqu'une ou plusieurs zones precedent 

25 les donnees d'en-tete de zone concernees, egalement en fonction d'un ou 
plusieurs marqueurs de pointage (TLM) prealablement regus et fournissant 
respectivement la longueur de la ou des zones precedentes, 

- insertion des donnees d'en-tete de zone regues a la position ainsi 
determinee. 

30 19. Procede selon I'une des revendications 12 a 18, caracterise en 

ce que la determination de la longueur de la partie du corps du signal derive 
precedant le paquet de donnees considere comporte une etape prealable de 
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determination de I'ordre d'apparition dudit paquet de donnees dans le corps du 
signal en fonction de parametres relatifs a la structure et a ['organisation des 
donnees dans le signal. 

20. Procede selon la revendication 13, caracterise en ce qu'il 
5 comporte une phase de transformation du signal derive en un signal valide qui 

comporte les etapes suivantes : 

- extraction du signal derive des donnees d'en-tete et des paquets de 
donnees regus, 

- formation des donnees d'en-tete du signal valide a partir des 
10 donnees d'en-tete extraites du signal derive, 

- concatenation des paquets de donnees extraits du signal derive 
dans le corps du signal valide, et 

- lorsqu'un ou plusieurs paquets de donnees presents dans le corps 
du signal d'origine ne sont pas regus par le premier appareil, concatenation 

15 respectivement d'un ou de plusieurs paquets vides dans le corps du signal 
valide suivant le meme ordre d'apparition que celui adopte dans le signal 
derive. 

21. Procede selon la revendication 13, caracterise en ce qu'il 
comporte les etapes suivantes : 

20 - parcours des donnees contenues dans le corps du signal derive, 

- lorsque les donnees parcourues ne correspondent pas a un paquet 
de donnees regu du deuxieme appareil, transformation de I'espace rempli par 
les donnees concernees en un paquet vide et, 

- decalage de fagon adaptee des donnees constituant la suite du 
25 corps du signal derive. 

22. Procede selon Tune des revendications 12 a 21, caracterise en 
ce que les donnees regues par le premier appareil constituent la reponse a une 
requete prealablement transmise du premier appareil au deuxieme appareil. 

23. Dispositif de traitement d'une requete provenant d'un premier 
30 appareil de communication connecte a travers un reseau de communication a 

un deuxieme appareil de communication distant, le dispositif comportant des 
moyens de reception de la requete d'obtention de donnees numeriques d'un 
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signal numerique compresse qui comporte des donnees d'en-tete et un corps 
de signal comprenant notamment des paquets de donnees, caracterise en ce 
que le dispositif comporte, pour le traitement de la requete, des moyens de 
determination de la position, dans le corps du signal, d'au moins un paquet de 
5 donnees correspondant a la requete en fonction, d'une part, de la longueur des 
donnees d'en-tete et, d'autre part, d'au moins un marqueur de pointage present 
dans le signal et adapte a fournir la longueur de la partie du corps precedant le 
paquet de donnees considere. 

24. Dispositif selon la revendication 23, caracterise en ce que les 

10 moyens de determination de la longueur de la partie du corps du signal 
precedant !e paquet de donnees considere comportent notamment des moyens 
de determination de I'ordre d'apparition dudit paquet de donnees dans le corps 
du signal, en fonction de parametres relatifs a la structure et a ['organisation des 
donnees dans le signal. . 

15 25. Dispositif selon la revendication 23 ou 24, caracterise en,ce que 

le signal numerique compresse est partitionne en un nombre n de zones tj 
compressees de fagon independante, i = 1 a n et n > 1, le corps du signal 
comprenant pour chaque zone des donnees d'en-tete de zone et un corps de 
zone contenant des paquets de donnees de la zone consideree. 

20 26. Dispositif selon la revendication 25, caracterise en ce que la 

longueur de la partie du corps du signal precedant le paquet de donnees 
considere est determinee a partir de : 

- au moins un marqueur de pointage (PLT) adapte a fournir 
notamment la longueur du ou des paquets de donnees precedant le paquet de 

25 donnees considere dans la zone ou se trouve ce paquet, 

- la longueur des donnees d'en-tete de la zone ou se trouve le paquet 
considere et, lorsqu'une ou plusieurs zones precedent la zone ou se trouve le 
paquet considere, 

- au moins un marqueur de pointage (TLM) adapte a fournir 
30 notamment la longueur de la ou des zones precedentes. 

27. Dispositif selon Tune des revendications 23 a 26, caracterise en 
ce qu'il comporte des moyens d'extraction et de transmission au premier 
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appareil de communication dudit au moins un paquet de donnees dont la 
position a ete determinee. 

28. Dispositif selon Tune des revendications 23 a 27, caracterise en 
ce qu'il comporte des moyens de formation dudit au moins un marqueur de 

5 pointage dans le signal, lorsqu'un tel marqueur n'est pas present dans le signal. 

29. Dispositif de traitement de donnees numeriques compressees 
regues par un premier appareil de communication connecte a travers un reseau 
de communication a un deuxieme appareil de communication distant, le 
dispositif comportant des moyens de reception d'au moins un paquet de 

10 donnees provenant d'un signal numerique compresse present dans le 
deuxieme appareil et comportant un corps qui comprend notamment des 
paquets de donnees, caracterise en ce que le dispositif comporte : 

- des moyens de determination d'une position a laquelle doit etre 
insere ledit au moins un paquet de donnees dans le corps d'un signal 

15 numerique compresse derive du signal numerique compresse present dans le 
deuxieme appareil et qui est apte a contenir tout ou partie du corps de ce signal 
numerique compresse, le signal derive comportant egalement des donnees 
d'en-tete, la determination de la position etant effectuee en fonction, d'une part, 
de la longueur des donnees d'en-tete et, d'autre part, d'au moins un marqueur 

20 de pointage prealablement regu et insere dans le signal par le premier appareil 
et qui est adapte a fournir la longueur de la partie du corps precedant ledit au 
moins un paquet de donnees, 

- des moyens d'insertion dans le corps du signal derive dudit au moins 
un paquet de donnees a la position ainsi determinee. 

25 30. Dispositif selon la revendication 29, caracterise en ce qu'il 

comporte : 

- des moyens de reception des donnees d'en-tete provenant du signal 
numerique compresse d'origine present dans le deuxieme appareil, les 
donnees d'en-tete regues comprenant au moins un marqueur de pointage 

30 (TLM) adapte a fournir la longueur du corps du signal d'origine, 

- des moyens de formation du signal numerique compresse derive a 
partir des donnees d'en-tete regues et qui comprend ainsi, comme donnees 
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d'en-tete, les donnees d'en-tete regues et un corps de signal de longueur egale 
a celle du corps du signal d'origine, le corps du signal derive representant un 
espace initialement rempli de donnees arbitraires et qui est destine a contenir le 
ou les paquets de donnees regus du deuxieme appareil. 
5 31. Dispositif selon la revendication 29 ou 30, caracterise en ce que 

le signal numerique compresse est partitionne en un nombre n de zones tj 
compressees de fagon independante, i = 1 a n et n > 1, le corps du signal 
comprenant pour chaque zone des donnees d'en-tete de zone et un corps de 
zone contenant des paquets de donnees de la zone consideree. 
10 32. Dispositif selon la revendication 31, caracterise en ce que la 

longueur de la partie du corps du signal precedant le paquet de donnees 
considere est determinee a partir de : 

- au moins un marqueur de pointage (PLT) adapte a fournir 
notamment la longueur du ou des paquets de donnees precedant le paquet de 

15 donnees considere dans la zone ou se trouve ce paquet, 

- la longueur des donnees d'en-tete de la zone ou se trouve le paquet 
considere et, lorsqu'une ou plusieurs zones precedent la zone ou se trouve le 
paquet considere, 

- au moins un marqueur de pointage (TLM) adapte a fournir 
20 notamment la longueur de la ou des zones precedentes. 

33. Dispositif selon la revendication 31 ou 32, caracterise en ce qu'il 
comporte : 

- des moyens de reception de donnees d'en-tete de zone, 

- des moyens de determination d'une position a laquelle doivent etre 
25 inserees les donnees d'en-tete de zone regues dans le corps du signal derive, 

la determination de la position etant effectuee en fonction de la longueur des 
donnees d'en-tete du signal derive et, lorsqu'une ou plusieurs zones precedent 
les donnees d'en-tete de zone concernees, egalement en fonction d'un ou 
plusieurs marqueurs de pointage (TLM) prealablement regus et fournissant 
30 respectivement la longueur de la ou des zones precedentes, 

- des moyens d'insertion des donnees d'en-tete de zone regues a la 
position ainsi determinee. 
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34. Dispositif selon Tune des revendications 29 a 33, caracterise en 
ce que les moyens de determination de la longueur de la partie du corps du 
signal derive precedant le paquet de donnees considere comportent notamment 
des moyens de determination de I'ordre d'apparition dudit paquet de donnees 

5 dans le corps du signal, en fonction de parametres relatifs a la structure et a 
Torganisation des donnees dans le signal. 

35. Procede selon la revendication 30, caracterise en ce qu'il 
comporte des moyens de transformation du signal derive en un signal valide qui 
comportent plus particulierement : 

10 - des moyens d'extraction du signal derive des donnees d'en-tete et 

paquets de donnees regus, 

- des moyens de formation des donnees d'en-tete du signal valide a 
partir des donnees d'en-tete extraites du signal derive, 

- des moyens de concatenation des paquets de donnees extraits du 
15 signal derive dans le corps du signal valide et, lorsqu'un ou plusieurs paquets 

de donnees presents dans le corps du signal d'origine ne sont pas regus par le 
premier appareil, de concatenation respectivement d'un ou de plusieurs 
paquets vides dans le corps du signal valide suivant le meme ordre d'apparition 
que celui adopte dans le signal derive. 
20 36. Dispositif selon la revendication 30, caracterise en ce qu'il 

comporte : 

- des moyens de parcours des donnees contenues dans le corps du 
signal derive, 

- lorsque les donnees parcourues ne correspondent pas a un paquet 
25 de donnees regu du deuxieme appareil, des moyens de transformation de 

Pespace rempli par les donnees concernees en un paquet vide et, 

- des moyens de decalage de fagon adaptee des donnees constituant 
la suite du corps du signal derive. 

37. Appareil de communication, caracterise en ce qull comporte un 
30 dispositif de traitement d'une requete selon Tune des revendications 23 a 28. 

38. Appareil de communication, caracterise en ce qull comporte un 
dispositif de traitement de donnees selon Tune des revendications 29 a 36. 
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34. Dispositif selon Tune des revendications 29 a 33, caracterise en 
ce que les moyens de determination de la longueur de la partie du corps du 
signal derive precedant le paquet de donnees considere comportent notamment 
des moyens de determination de I'ordre d'apparition dudit paquet de donnees 
dans le corps du signal, en fonction de pararnetres relatifs a la structure et a 
I'organisation des donnees dans le signal. 

35. Dispositif selon la revendication 30, caracterise en ce qu'il 
comporte des moyens de transformation du signal derive en un signal valide qui 
comportent plus particulierement : 

- des moyens d'extraction du signal derive des donnees d'en-tete et 
paquets de donnees regus, 

- des moyens de formation des donnees d'en-tete du signal valide a 
partir des donnees d'en-tete extraites du signal derive, 

- des moyens de concatenation des paquets de donnees extraits du 
signal derive dans le corps du signal valide et, lorsqu'un ou plusieurs paquets 
de donnees presents dans le corps du signal d'origine ne sont pas regus par le 
premier appareil, de concatenation respectivement d'un ou de. plusieurs 
paquets vides dans le corps du signal valide suivant le meme ordre d'apparition 
que celui adopte dans le signal derive. 

36. Dispositif selon la revendication 30, caracterise en ce qu'il 
comporte : 

- des moyens de parcours des donnees contenues dans le corps du 
signal derive, 

- lorsque les donnees parcourues ne correspondent pas a un paquet 
de donnees regu du deuxieme appareil, des moyens de transformation de 
Tespace rempli par les donnees concernees en un paquet vide et, 

- des moyens de decalage de fagon adaptee des donnees constituant 
la suite du corps du signal derive. 

37. Appareil de communication, caracterise en ce qu'il comporte un 
dispositif de traitement d'une requete selon Tune des revendications 23 a 28. 

38. Appareil de communication, caracterise en ce qu'il comporte un 
dispositif de traitement de donnees selon Tune des revendications 29 a 36. 
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39. Moyen de stockage d'informations lisible par un ordinateur ou un 
microprocesseur comportant des instructions de code d'un programme 
d'ordinateur pour ('execution des etapes du procede de traitement d'une requete 
selon Tune des revendications 1 a 1 1. 
5 40. Moyen de stockage d'informations lisible par un ordinateur ou un 

microprocesseur comportant des instructions de code d'un programme 
d'ordinateur pour Texecution des etapes du procede de traitement de donnees 
selon Tune des revendications 12 a 22. 

41. Moyen de stockage d'informations amovible, partieilement ou 
10 totalement lisible par un ordinateur ou un microprocesseur comportant des 

instructions de code d'un programme d'ordinateur pour Texecution des etapes 
du procede de traitement d'une requete selon Tune des revendications 1 a 1 1 . 

42. Moyen de stockage d'informations amovible, partieilement ou 
totalement lisible par un ordinateur ou un microprocesseur comportant des 

15 instructions de code d'un programme d'ordinateur pour Texecution des etapes 
du procede de traitement de donnees selon Tune des revendications 12 a 22. 

43. Programme d'ordinateur chargeable dans un appareil 
programmable, caracterise en ce qu'il comporte des sequences destructions 
ou des portions de code logiciel pour mettre en oeuvre les etapes du procede 

20 de traitement d f une requete selon Tune des revendications 1 a 11, lorsque ce 
programme d'ordinateur est charge et execute par Tappareil programmable. 

44. Programme d'ordinateur chargeable dans un appareil 
programmable, caracterise en ce qu'il comporte des sequences d'instructions 
ou des portions de code logiciel pour mettre en oeuvre les etapes du procede 

25 de traitement de donnees selon Tune des revendications 12 a 22, lorsque ce 
programme d'ordinateur est charge et execute par Tappareil programmable. 
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Attente de reception d'une requete RO du client: 



E51 

E52 




Type de la requete 
en-tete de tuile ? 




non 



OUl 



Traitement requete d'en-tete de tuile 




Type de la requete = 
ensemble d'un ou plusieurs paquets ? 



fc/ > c i >n „ P, , /, ) , i = o . . . ^ /wc/ , ^ 1 } 



E54 



2^ 



GUI 



Traitement requete de paquets 



E55 




Type de la requete 
signal de fin 
communication ? 




E50 
< — 



■> Figure 8 




Figure 9 
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oui 
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FIN 



Emission d'un signal d'erreur: 
type de requete inconnu 

XT - 

E56 
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Fig. 7 
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Attente requete RQ du client: 



E51 
E52^ 



En-tete de tuile ? 



non 



oui 



Traitement requete 



E53 



Ensemble d'un ou plusieurs paquets ? 
Mt t ,c l ,r i , Pi ,l.),i = 0... nb paquas - 1 [ 



E54 



OUI 



Traitement requete 



E55 




Signal de fin ? 
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-► Figure 8 




Figure 9 
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Emission signal d'erreur 
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Positionnement dans le fichier a la position: 

/-l 

Length {preamble + MHD ) + ]T 7ZA/ (A:) 

A = 0 




r 




Lecture et extraction 
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Envoi 
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Positionnement : 



Length {preamble + MHD ) + TLM (k) 



E61 



Lecture et extraction 
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Envoi 
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Passage au paquet suivant: 
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ensemble de paquets a envoyer an client: 
{(/,. , c, , , p, ,/, ) , i = 0 . . . nb - \} 



JL 



Initialisation indice de paquet : i<r0 



Calcul numero de sequence du paquet d' indice 
i dans sa tuile: 

$ N i = /prosper ( C i > 1 > A > ) 



Positionnement dans Ie fichier a la position: 
Positional f,SNg) 



Extraction d'une suite d'otctets de longueur: 



PLT t (57V,. ) 



Envoi de la suite d'otcets extraite au client 
dans un r6ponse au format du protocole utilise' 



non 



E70 
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OUI 



E77 



FIN 
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E76 
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, c, ,r t , p, ,/,),» = 0. . . /2& WBett - 1} 



/<-0 



Calcul 



^ = fprog_order fa, > ^ , />, , /, ) 



non 



Positionnement : 
Position{t i ,SN i ) 



Extraction : 

PLT^SN,) 



Envoi 
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E87 



Reception requete client: 
Zone d'irtter£t: 

(x, y, w, h 9 resolution, qualite) 



E80 



Determination des tuiles necessaires pour satisfaire la 
requete client {T0,...,TN} 



Initialisation indice de tuile . I <r TO 



E81 



E82 



E83 



Envoi de I'cn-tete de la tuile t au client 



Figure 8 



Determination des paquets necessaires pour 
reconstruire la sous-image specifiee par le client dans la 
tuile t: 

■ W»c n r n p lt l,) , i = 0...nb pa(pMS -l} 



E84 



E85 



Extraction et envoi des paquets trouves ► Figure 9 



Passage a la prochaine tuile: 



non 




t = derniere tuile 
necessaire ? 




E86 





oui 
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FIN 
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Fig. 10 
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Reception requete client: 
(x, y, w y A, resolution^ qualite) 



Determination tuiles 



t <r- TO 



Envoi en-tete de tuite t 



Determination paquets 
fa >c i9 r i9 p t9 l f ) , z=0... nb paquets - 1 J 



Extraction et envoi paquets 



non 




I 



E80 



E81 



E82 



E83 



Figure 8 
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E85 



Figure 9 



t = derniere tuile 
necessaire ? 
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Envoi requete de preambule et 
d'en-tate principal au serveur 



E101 
< — 



El 02 



Creation d'une version 
prcliminaire du fichier de 
cache 



Figure 12 



E131 



non 



Zone d'interet utilisateur: 
(x, y 9 w y h, resolution, qualite) 

En-tete principal deja re9u 
et fichier de cache cree ? 





E100 



Determination des tuiles necessaires pour satisfaire la 
requete client {T0.....TN} 



Initialisation indice de tuile: t <r TO 



Envoi d'une requete d'en-tSte de la tuile / au serveur 



E112 



E113 



r E114 
E115 



Reception de 1'en-tete de la tuile i et ecriture a la position: 



Length {preamble + MHD ) + ]T TLM (k) 



Determination des paquets necessaires pour 
reconstruire la sous-image specified par Ie client dans la 
tuile t: 

bnC i >r iy p i J i ) 9 i = 0,..nb pa( ^-\} 



Envoi au serveur d'une requete des paquets trouv6s 






Reception et caching des paquets recus 


1 


- 



Passage a la prochaine tuile: 




r- E116 

r E117 
E118 

Figure 14 



/ = derniere tuile 
necessaire ? 

oui 




E130 



FIN 
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E101 



Envoi requete 



non 



Creation flchier de cache 



Figure 12 



E131 



(x, y, w, h, resolution, qualite) 

_J_ 

En-tete principal fichier 
de cache ? 
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t<-t+i 




E100 



OUI 



Determination tuiles 



t<rT0 



Envoi requete d'en-tete de tuile t 



E112 



El 13 



El 14 



E115 



Reception 
et ecriture : 

Length {preamble + Aff/Z) ) + £ 7ZM (*) 



*=0 



Determination paquets : 



E116 



Envoi requete paquets 



Reception 



non 
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Figure 14 



t ~ derniere tuile 
necessaire ? 

oui 
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Preambule et en-tete principal du fichier original 



Lecture de Fen-tete principal 
informations de longueurs des tuiles: 
TLM(0, t=Q, . . . 3 nbjui!es- 1 



E103 



Creation d'un nouveau fichier et ecriture 
du preambule et de 1' en-tete principal 



E104 



Ecriture de ]T TLM (k) octets arbitraires dans le fichier 



cree 



E105 



FIN 



E106 
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Lecture: 
TLM(/), t=0 9 ...,nb_tuiles'\ 



E103 



Creation nouveau flchier et ecriture 



E104 



I 



nb_1uiles 



Ecriture ^TLM(k) octets 



E105 



*=0 
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nouveau paquet recu 
depuis le serveur 



nouveau paquet 



6criture du nouveau paquet 
recu a sa position de 
destination 



pr6ambule et en-tete 
principal 



JP2 preamble MHD | espace pre-aloue" pour Ten-tete et les futursWquets de la tuile 0 




180 



tuile 0 



tuile 1 



tuile 2 



tuile 3 



152 154 
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SOT TO SOD 
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i PLTXSN) i 



184 



espace pr6-alou6 pour V en-tete et les futurs paquets de la tuile 2 



186 



espace pre-aloue pour Pen-tele et les futurs paquets de la mile 3 



EOC 
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Fig. 13 
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nouveau paquet 



ecriture nouveau paquet 



180 

r 



JP2 preamble MHD 
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182 
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f 


| SOT TO SOD 


nouveau paquet 



J tuile 0 



152 154 



! PLT,{SN) j 
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184 
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186 



tuile 1 



tuile 2 



tuile 3 



EOC 



172 



Fig. 13 
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ensemble de paquets recus: 



Initialisation indice de paquet : i~0 



Calcu! numero de sequence du paquet d' indice 
i dans sa tuile: 

SN ) = f pro> , _ or j (:r (c. 3 r. ,p i3 If ) 



Positionnement dans le fichier a la position: 
Position^ ),SN g ) 



Ecriture des octets constituant le paquet recu a 
la position trouvee 



Passage au paquet suivant: 



V 

E124 



non 



E119 



E120 



E121 



E122 



/=dernier paquet recu ? 





oui 




r J 


FIN 



E123. 



El 25 



Fig. 14 
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+i 

E124 



fe , c, ,r„p, ,/,),/ = 0 . . . n& mum - 1 j 



non 




Vernier paquet recu 



1 


r 




\ 


r 


Calcul numero de sequence 
= f progorder {pi , f t , /?, , 1 1 ) 




r 


Positionnemen : 
Position(t n SN.) 
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Ecriture 
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r 
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E121 



El 22 
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OUI 
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FIN 
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Envoi de la requete utilisateur au serveur, telle quelle: 
zone cPinteret utilisateur: 

(x, y, w, resolution, qualite) 



Attente d'une reponse R du serveur {TO, ...,TN} 




E140 
E141 



type de la reponse = preambule + 
en-tete principal ? 




non 



Reception preambule et en-t€te principal et formation 
du fichier de cache preliminiaire 



E142 
^E143 



— ► Figure 12 



type de la reponse = en-tete de tuile ? 



non 



-E144 



Reception de T en-tete de la tuile / et ecriture a la position: 
Length {preamble + MHD ) + £ TLM (k) 



*=0 



-E145 



D6codage de V en-tete de tuile recu 
marqueur de longueur de paquets PLT 



E146 




type de la reponse = un on 
plusieurs paquets ? 




non 



E147 



Lecture de la reponse parametres du paquet recu: 
• {(', . c, , r, ,/>„/,), i = 0, ... , nb pa<l , !els - 1} 



E148 



Reception et caching du paquet recu 



E149 



v * Figure 14 



Emission d'un signal d'erreur: 
type de rdponse inconnu 

S 

E151 



non 




Type de la reponse - 
signal de fin de reponse ? 




E150 
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Envoi requete utilisateur 
(x, y, w, h, resolution, qualite) 



Attente reponse R 



E140 
E141 



R — preambule + en-tete 
principal? 




OUI 



E142 



Reception et formation du fichier de cache 



Figure 12 
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R = en-tete de tuile ? 



oui 



non_ 

El 44 



Reception et ecriture: 



Length {preamble + MHD ) + ]T TLM (k) 



A=0 



-E145 



Decodage 



-E146 



R =unou plusieurs paquets? 



non 
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. Lecture: 

%t, , c t , r. , p, ,/,),!= 0, ... , nb paquets - 1 } 
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Reception 
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Figure 14 



Emission signal d'erreur 



E151 




R = signal de fin de 
reponse ? 
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SOT 
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SOT 


T2 


SOD 
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Numeros de sequence des paquets recus: 
fct 0 ,SN 0 ),(t 0 .SN 1 ) (t nb _,SN nW _,)) 



Fichier de cache a trous 



Recopie de P en-tete principal, sans marqueur 
PLM, avec ou sans le rnarqueur TLM 



Positionnement a la premiere tuile: / <r 0 



en-tete de la tuile i recu ? 



j^- El 60 
r E161 
El 62 



E165- 



Ecriture des marqueurs SOT et SOD 



oin 



E163 



Recopie de Ten-tete de la tuile t sans le 
marqueur PLT 



Positionnement au premier paquet de 
la tuile t: sn 0 



El 69 



E164 



E166 



paquet sn recu ? 



-E167 



Copie des PLT, (SNj ) octets commencant a la 
position Positional, , SN. ) dans le signal derive 



E170 



Ecriture d'un paquet 
vide 



Passage au paquet suivant: 
sn <r sn+l 




sn= dernier paquet de la 
tuile courante ? 



E173 




E168 
< — 



pui 



Modification champ Psot du marqueur SOT 



Passage a la tuile suivante: 
t <r t + \ 




E171 



E172 



t = derniere tuile de P image ' 




E174 

Marqueur TLM present "*\. oui 
dans V en-tete principal? 




E176- 



non 



L 



E175 



Recodage des champs Ptlm 
du marqueur TLM avec les 
nouvelles longueurs des 
tuiles 



Ecriture du marqueur EOC 



E177- 



FIN 



Fig. 17 
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^o.SN 0 ),(t 0> SN 1 ),...,(t nbMM ,SN nW1 )} 



Fichier de cache a trous 

i 



Recopie en-tete principal 



I 



t <r 0 



en-tete de tuile / recu ? 



- E160 

- E161 
E162 



El 65 



Ecriture SOT et SOD 



E169 



sn <r sn+\ 



E173 



OU1 



non 



E163 



Recopie en-tete de tuile t 



sn <r 0 



El 64 



paquet sn recu ? 




E166 



non 



E167 E17Q 



Copie des PLT tf (SN^ octets a la 
position Position (/,. , SN { ) 



Ecriture paquet vide 




sn^ dernier paquet de 
la tuile courante ? 




E168 



OU1 



Modification Psot 



non 




E171 
El 72 



t ~ derniere tuile de V image ? 

El 74 



OUl 



Marqueur TLM? 



E176 
E177 - 




E175 



Recodage Ptlm 



Ecriture EOC 



FIN 



Fig. 17 
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Indices des en-tetes de tuiles recus: 



Numeros de sequence des paquets recus: 



Fichier de cache a trous 



Initialisation indice de tuile: t 4- 0 

Position initiate d'ecriture: position de debut de 
TLM ou juste apres TLM 



El 80 



en-tete de la tuile t recti ? 



E185 

d 




E182 



Ecriture des marqueurs SOT et SOD 



E184 
d 



El 83 
d 



Ecriture de r en-tete de ia tuile t sans PLT, 
c'est a dire des Length(7Y/D / ) octets 
situes a la position de la tuile t 



Positionnement au premier paquet de 
la tuile t: sn <r 0 



El 86 



paquet sn recu ? 




E187 



Ecriture a la position courante des PLT (SN { ) octets 
conimencant a la position Position(t f , SN i ) 



Passage au paquet suivant: 
sn <r sn+l 



r 
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Ecriture d'un paquet 
vide (octet Ox80) 



sn= dernier paquet de la 
tuile courante ? 




E188 
< 



Passage a Ia tuile suivante: 

7 
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E196 
E197-. 
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Modification champ Psot du marqueur SOT 
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^^^^ t = derniere tui 
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le de P image ? 
oui 

r 



d 
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El 92 




Marqueur TLM present ^-v^oui 
dans l'en-tete principal? 




non 



E195 



Recodage des champs Ptlm 
du marqueur TLM avec les 
nouvelles longueurs des 
tuiles 



Ecriture du marqueur EOC 



E198 



Suppression du reste du fichier 




FIN 
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Fig, 18 
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ko,SN 0 Uto,SNO,...,( ta ^,SN nb .)\ 
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Fichier de cache a trous 



\<r0 



en-tete de tuile / recu ? 
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non 



Ecriture SOT et SOD 
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t<r t+\ 
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Ecriture en-tete de la tuile / 



s n<r 0 



paquet sn recu ? 




El 86 

non 



oui 



El 87 



Ecriture des PL^^ty) octets 
a la position Position(t i , SN t ) 




I 



E190 
^ 



Ecriture paquet vide 



sn= dernier paquet de 
la tuile courante ? 




E188 
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^oui 


Modification Psot 
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t = derniere tuile de 1' image ? 
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OUI 



Marqueur TLM ? 



oui 
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El 97. 
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Recodage Ptlm 



Ecriture EOC 
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Suppression 
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TITRE DE L/INVENTION (200 caracteres ou espaces maximum) 

Precede et dispositif de traitement d'une requete ou de donn6es numeriques compressees 



LE(S) DEEVIANDEUR(S) : 

CANON KABUSHIKI KAISHA 



DEStGNE(NT) EN TANT QUMNVENTEUR(S) : (Indiquez en haut a droite «Page N° S'il y a plus de trois inventeurs, 

utifisez un formulate identique et numerotez chaque page en indiquant le nombre total de pages). 



Nom 



Prenoms 



LE LEANNEC 



Fabrice 



Adresse 



Rue 



La Gaudais, 



Code postaletville 



35510 



CESSON SEVIGNE, France 



Societe d'appartenance (facultatij) 



Nom 



ONNO 



Prenoms 



Patrice 



Adresse 



Rue 



60 avenue du Sergent Maginot, 



Code postal et ville 



35000 



RENNES, France 



Societe d'appartenance (faadtatif) 



Nom 



Prenoms 



Adresse 



Rue 



Code postal et ville 



Societe d'apparte nance (Jhcuitatij) 

DATE ET SIGNATURE(S) 
DU (DES) DEfVlANDEUR(S) 
OU DU MANDATAIRE 
(Nom t qualite du signataire) 



^elbjuillet^UOi " 
Maxime PETIT N°00.0407 
RINUY, SANTARELLI 




.a loi n*78-17 du 6 janvier 1978 relative a I'infoTmatique, aux fichiers et aux tibertes s'applique aux reponses faites a ce formulaire. 
Elle garantit un droit d'acces et de rectification pour les donnees vous concernant aupres de riNPI. 



• 



La 



